作为最早加入WNBA的八支球队之一，纽约自由队于1997年6月21日打了联盟历史上的首场比赛，她们的对手是洛杉矶火花队，在主教练南茜-达尔施的带领下，最终自由队以67-57胜出。6月29日，自由队在麦迪逊广场花园打了自己的首个主场比赛并取得胜利。在最后的冠军争夺战中，她们输给了休斯敦彗星队。 

　　1999赛季，帕特-科尔勒成为球队主教练，自由队取得了18胜14负的战绩，并获得了球队历史上第一个东部冠军。季后赛首轮她们淘汰了夏洛特针刺队，随后自由队打进了总决赛，对手是两届总冠军彗星队，虽然最后她们以总比分1胜2负败给了彗星队。但在第二场比赛中，特里萨-维瑟斯庞投中了WNBA历史上最著名的一球：一记半场压哨致胜投篮。维瑟斯庞在1997和1998赛季连续当选为联盟最佳防守球员。

　　2000年WNBA的规模达到16支球队，自由队在这个赛季打出了球队历史上最好的20胜12负，并成为了东部冠军，但在总决赛中她们以0-2的总比分输给了彗星队。2001年自由队在东部决赛中以1-2的比分输给针刺队，但那个赛季的常规赛她们的战绩达到21胜11负，球队的两大球星塔丽-菲利普斯和特里萨-维瑟斯庞的职业生涯总得分都在这个赛季超过了1000分大关。

　　2002年自由队在常规赛中取得了18场胜利，并在六年中第四次杀进总决赛，可惜最后输给了洛杉矶火花队，特里萨-维瑟斯庞在这一年成为WNBA历史上第一个得分和助攻都达到1000的球员。2003赛季，自由队先是多名主力球员受伤，最后以16胜18负的常规赛战绩无缘季后赛。这一年，纽约市第二次承办WNBA全明星赛。2004赛季，自由队以18胜16负的战绩季候季后赛。首轮该队以2-1的总比分淘汰震动队。在东部决赛上，自由队被康涅狄格太阳以总比分2-0淘汰。