自从尼克斯上次夺得冠军以来,已经过去了整整53年。在这段漫长的岁月里,球队的一些决策让人无法理解,似乎是在故意走向失败。2001年12月,主教练杰夫·范甘迪在执教球队19场比赛后辞职。其实,在休赛期他就曾认真考虑过离职,但在2001-02赛季开始后,他试图维持局面。可在一次训练中,他发现球员们没有展现出应有的竞争力,最终做出辞职的决定。这个决定虽然是在几天内做出的,却对球队和球迷造成了巨大的冲击。助理教练唐·切尼接任,但情况并没有好转;球队以20胜43负的战绩结束这个赛季,停滞的季后赛纪录也随之终结。尽管如此,切尼依然在2002-03赛季继续执教。
在此之前,尼克斯仅有四位主帅的结局也是颇为悲惨:里克·皮蒂诺因与管理层的矛盾辞职转投肯塔基,斯图·杰克逊在1990-91赛季期间被解雇,帕特·莱利则选择辞职加盟迈阿密,范甘迪则因身心俱疲而选择离开。
2002年,尼克斯拥有第7顺位的选秀权,这是自1986年以来的最佳选秀位置。他们选择了巴西新星内内,但内内从未为这支球队出战。随后,球队将内内与马库斯·坎比、马克·杰克逊交易给其他球队,换回了28岁的全明星前锋安东尼奥·麦克戴斯。理论上来说,将这样一位20分10篮板的球员与斯普雷维尔和休斯顿这两位得分手搭档是合理的,但问题在于,麦克戴斯的健康状况实在堪忧。在2001-02赛季,他因膝盖的伤病缺席了72场比赛。在三月复出时,状态堪忧,但尼克斯认为他的体检结果尚可,于是选择送走了球队16年来的第一个乐透签。2002年10月的季前赛中,麦克戴斯在一次补扣时遭遇髌骨骨折,最终需要进行手术并缺席整个赛季。
2003年4月的复查结果显示,麦克戴斯的骨头愈合不良,需要接二连三的手术,恢复期持续延长。直到2003年12月1日,他终于迎来了为尼克斯首秀的机会,但在伤愈复出后,他仅出场18场比赛,就因为另外一笔失败的交易被卷入了更深的泥潭。
在伊赛亚·托马斯上任后的不到两周内,情况就急转直下。2003年12月22日,球队老板詹姆斯·多兰解雇了斯科特·雷登,并任命托马斯为篮球运营总裁。托马斯在印第安纳执教三年,成绩平平,并且缺乏丰富的管理经验,不过他之前在多伦多猛龙的股东和执行副总裁经历似乎给了他机会。原文提到,前球员转型为管理层通常并不顺利,但当时的情况似乎没什么好担忧的。然而结果并不如人所愿,不到两周时间,托马斯就做出了不明智的决策。2004年1月5日,尼克斯将麦克戴斯与霍华德·艾斯利、马切伊·兰佩和米洛什·武亚尼奇,以及两个首轮签和球队中任职最久的球员查理·沃德一并交易,换来了斯蒂芬·马布里。马布里的角色复杂,他在布鲁克林出生并成长,尽管有过很多争议,却依旧赢得了球迷的热爱。
从范甘迪的辞职,到乐透签的流失,再到托马斯上任后迅速做出的交易,尼克斯在这段黑暗时期的每一步都踩错了。