惜败对手无缘冠军。
1994-95赛季，尼克斯没能再次闯入总决赛，但是球队仍然打出了一个优秀的赛季，球队巨星尤因在得分、篮板和盖帽上均排名联盟前十。
1995-96赛季，这个赛季也是球队的许多核心球员在尼克斯的最后一个赛季。该赛季球队的战绩为47胜35负，是1990年来第一次没有能够拿到50场胜利。
在季后赛中，尼克斯以3比0横扫克里夫兰骑士队，再次与迈克尔·乔丹领军的芝加哥公牛队相遇。
公牛队轻松地以4-1战胜尼克斯。
这赛季帕特里克·尤因稳定的表现依然领导着球队，在得分，篮板和盖帽依然排名联盟前十。1996-97赛季，随着拉里·约翰逊，阿兰·休斯敦，克里斯·柴尔兹和巴克·威廉姆斯的加入，球队的阵容日渐完善，再加上老将帕特里克·尤因、约翰·斯塔克斯和查尔斯·奥克利的坐镇，尼克斯队表现出色，战绩为57胜25负，排名大西洋赛区第二。季后赛第一轮，尼克斯横扫夏洛特黄蜂队，但之后在对迈阿密热队的比赛中被逆转出局。
下个赛季，在1997年12月20日对阵雄鹿的比赛中，尤因遭受到了一次足以毁灭职业生涯的严重的伤病。安得鲁·朗为了接查理·沃德的传球，推倒尤因导致右手腕脱臼，并且还伴随韧带撕裂。为此尤因错过了1997-98赛季剩余的比赛。
这次受伤带给尼克斯队不小的打击。
缺少了内线支柱的尼克斯队以43胜39负的战绩第七名的身份晋级季后赛，并在季后赛第一轮中击败了迈阿密热队。但在东部半决赛，被步行者队以4-1淘汰出局。
1998-99赛季，在赛季开始前两个星期，尼克斯送出约翰·斯塔克斯、克里斯·米尔斯和特里·卡明斯，从金州换来了拉特雷尔·斯普雷维尔。之后球队又将查尔斯·奥克利送去多伦多，招来马库斯·坎比。在经过了这些变动之后，球队的轮换阵容发生了巨大改变。最终在这个缩水赛季，球队取得了27胜23负的战绩。
在季后赛第一轮，球队通过五局比赛淘汰头号种子迈阿密热队，纽约尼克斯队成为了nba历史上第一支以第八号种子身份闯进总决赛的队伍。在第二轮中横扫亚特兰大老鹰队。在东部决赛中，尼克斯奇迹将印地安那步行者队淘汰出局。但在总决赛中，不敌马刺队再次无缘总冠军。
2000-01赛季，尼克斯以48胜34负的战绩位列大西洋赛区的第三名，并且连续第十四次杀入了季后赛，这也创下了球队历史。在连续九年进入东部半决赛后，这次在首轮尼克斯就被多伦多猛龙队以3-2淘汰出局。
从2001年至2007年，这段时间的尼克斯状态低迷，球队的胜率没有超过50%，只有在2003-04赛季闯入季后赛，其余的赛季均早早地在常规赛中淘汰出局。
尼克斯在接近8年时