火箭队相遇。
两队激战七场，最后尼克斯惜败对手无缘冠军。
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负的战绩位列大西洋赛区的第三名，并