随后的24个月中，他一直忍受疼痛接受物理治疗和康复。
失去了金的尼克斯仅24胜58负。
1985年，NBA为未能进入季后赛的球队举行了选秀抽签大会，纽约尼克斯幸运地赢得了状元签，随即他们就选中了来自乔治城大学的中锋帕特里克·尤因。
新秀年尤因因膝盖受伤缺席了32场比赛，即使这样，他还是新秀中的得分王（20.0分）和篮板王（9.0个），并荣获最佳新秀，这个最佳新秀据上次里德获得的时刻隔了二十一年。
之后几年尼克斯的成绩逐渐提高，1988—1989赛季，尼克斯创下了队史上最长的主场26连胜并且以52胜30负的战绩杀入季后赛。
首轮收拾了费城，却在第二轮败在了公牛的脚下。
1989—1990赛季，为了减轻尤因的压力，球队从公牛换来了奥克利，这个联盟数一数二的蓝领大前锋。
接下来的赛季奥克利场均14.6分、篮板11.9排名联盟第二，尤因更是惊人，场均拿下了28.6分，在得分，篮板，盖帽和投篮命中率均排名联盟第一。
不过尼克斯却首场出局。
随后尤因仍在进行他的精彩表演，奥克利的篮板也超过了尤因，斯塔克斯来到队中，帕特·莱利也成了尼克斯的主帅，取代赛区头名的尼克斯最终没有冲破公牛设置的首轮关。
1992—1993年，尼克斯取得了60胜的战绩，但乔丹领衔的公牛队始终是横在尼克斯队面前在一道难以逾越的屏障。
尼克斯在前两轮分别战胜了印地安纳步行者队和夏洛特黄蜂队后，与公牛队在东部决赛中再次相遇。
尼克斯胜了前两场，但是乔丹带领球队连胜四场最终将尼克斯淘汰出局。
1994年乔丹在三连冠之后宣布退役，被压抑了许久的三大中锋纷纷爆发活力，尼克斯在尤因、奥克利和斯塔克斯的率领下以57胜的战绩杀入季后赛，首轮4∶3淘汰了公牛报得连续四次被淘汰的深仇，尤因赛后咆哮，“我没有战胜迈克尔，但我打败了公牛”。
尼克斯再接再厉，又是4∶3险胜步行者跻身总决赛，可惜面对状态到达巅峰的奥拉朱旺，尼克斯功亏一篑，和总冠军擦肩而过。
1995赛季尼克斯再次闯入季后赛，首轮淘汰了骑士后，再次面对步行者，两队又奉献了历史上一个值得珍藏的经典时刻。
第一场还剩16秒，尼克斯队领先5分，步行者的雷吉·米勒在这16秒内不可思议地连得8分，帮助步行者在麦迪逊广场花园取得胜利。
之后双方便开始了拉锯战，最后来到了残酷的第七场生死战。
尤因错失了一个上篮而错失了扳平比分的机会，从而步行者获得了胜利。
因进攻不利的帕特·莱利引咎辞职。
乔丹的再次回归没有给尼克斯任何机会，尤因的表现依旧稳定，不过纽约这样充满势利眼光的大城市，已开始为尤因谱写悲剧。
1996—1997赛季，尤因第十一次入选NBA全明星队。
他的场均得分（22.4分），篮板（10.7个）和盖帽（2.42个）均名列前茅，但球队最终在季后赛中输给了热队。
1997—1998赛季，尤因遭受到职业生涯的最严重伤病，对雄鹿的比赛中，安德鲁·朗为了接查理·德的传球推了尤因一把，尤因重重摔倒在地上，右手腕脱臼，并且还伴随韧带撕裂，骨头甚至都要刺破皮肤了，尤因错过了那个赛季剩余的比赛。
而更年轻的阿兰·休斯敦开始成长为偶像。
1998—1999赛季，对尼克斯来说无疑是个奇迹，猩猩队长的离去让尼克斯用神投手斯塔克斯和米尔斯三个球员从勇士换来了狂人斯普内维尔，又把奥克利送到多伦多换来了坎比。
这个赛季尼克斯27胜23负以东部第八名杀入季后赛，首轮面对范甘迪率领的热火，上演了黑八奇迹，依靠休斯敦最后0.8秒时跑投中的，在五轮制的比赛中尼克斯淘汰了热火。
第二轮坎比帮助球队淘汰了步行者，尤因回归，尼克斯再次杀入总决赛。
面对双塔的封锁，虽然斯普内维尔和休斯敦分别场均拿下26分和21.6分，但尼克斯还是再次丢掉了即将到手的总冠军。
