En el Draft inaugural de la WNBA, a las Liberty le fueron asignadas Rebecca Lobo y Teresa Weatherspoon.

Tras no lograr meterse en Playoffs en 1998, las Liberty alcanzaron las Finales de la WNBA en 1999 –año en el que ficharon a la base Becky Hammon como agente libre no drafteada– y 2000, pero en ambas ocasiones fueron vencidas de nuevo por las Comets.

Walt Hopkins fue contratado como nuevo entrenador jefe en sustitución de Katie Smith y Tina Charles fue traspasada a las Washington Mystics.

Fueron eliminadas por las Phoenix Mercury en la primera ronda y Hopkins dejó de ser el técnico del equipo.

En 2022, con Sandy Brondello como nueva entrenadora, las Liberty también terminaron con récord negativo, pero lograron meterse en postemporada.

Al año siguiente el equipo fue el mejor de la temporada regular con el mismo balance que en 2023.