作为最早加入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淘汰。