由于劳资双方迟迟没能达成协议，1998-99赛季直到1999年2月才拉开大幕，常规赛则缩水到了仅有50场比赛。

纽约尼克斯队在赛季开打前进行了阵容重组，他们先将为球队效力了8个赛季的核心后场约翰-斯塔克斯送到了金州勇士。换来了三届全明星后卫拉特利尔-斯普雷维尔，又把为球队效力了10年之久的铁血前锋查尔斯-奥克利送去多伦多猛龙，换回了1996年的榜眼秀马库斯-坎比。如此一来，尼克斯的外线由“中投王”阿兰-休斯顿和“狂人”斯普雷维尔领衔，内线则有“纽约之王”帕特里克-尤因、“大妈”拉里-约翰逊和1996年的榜眼秀马库斯-坎比坐镇。

尽管纸面阵容豪华，但由于磨合时间短，尼克斯全队缺少化学反应，在常规赛阶段打得磕磕绊绊，最终仅取得了27胜23负的战绩，以东部第八的身份搭上了季后赛的末班车。

季后赛首轮，尼克斯的对手是阿隆佐-莫宁和蒂姆-哈达威率领的迈阿密热火。尽管热火高居东部第一，但在只有50场常规赛的缩水赛季，两支球队的胜场差仅有6场，实力差距也没有排名展现出的那般悬殊。

果不其然，系列赛前4场打完，两队战成了2-2平。“抢五”生死战，终场前4.5秒，尼克斯仍落后1分。关键时刻，“中投王”休斯顿挺身而出，射落了职业生涯最具代表性的漂移中投，帮助尼克斯1分险胜，完成黑八奇迹！

有了黑八的光环，尼克斯众将越战越勇，次轮面对缺少明星球员的平民球队老鹰，竟然4比0横扫晋级。

到了东部决赛，尼克斯遇到了真正的挑战，他们的对手是超级射手雷吉-米勒率领的印第安纳步行者。

系列赛首战，两队打得难解难分。终场前6秒，尼克斯仅领先3分，随后他们对米勒严防死守，拒绝让这位联盟最出色的关键先生获得出手机会。随着马克-杰克逊的三分弹筐而出，尼克斯客场惊险取胜，在东决首战就抢回了系列赛的主场优势。

东决G2，步行者队誓死捍卫主场，半场战罢即手握11分领先。尼克斯在第三节强势复苏，单节打出22-14，又在客场看到了取胜的机会。末节决战，两队你来我往互不相让，终场前20秒战成了86平。此后老将马克-杰克逊利用经验预判了休斯顿的传球路线并完成抢断，米勒持球杀入篮下获得了走上罚球线的机会。米勒两罚全中后，尤因16英尺的中距离跳投偏筐而出，步行者88-86涉险过关。

对尼克斯队来说，带着1-1的大比分回到主场绝不算是坏消息，但队中的内线核心尤因在G2遭遇膝伤并因此赛季报销绝对是个噩耗。尼克斯众将并未因此气馁，东部决赛在麦迪逊广场花园的首战，“大妈”拉里-约翰逊成了全场最耀眼的球星，终场前5.7秒，他射落三分还造成了安东尼奥-戴维斯的犯规，用神奇的“3+1”准绝杀帮助尼克斯1分险胜。

下一场比赛，步行者摇摆人杰伦-罗斯成为替补奇兵，他14投8中得到了全场最高的19分，帮助步行者90-78客场大胜，让两队再次站到了同一起跑线。

天王山之战，尽管雷吉-米勒大发神威狂砍30分，但尼克斯的替补中锋坎比成了决定比赛走势的X因素。在尤因无法登场的情况下，潜力内线坎比得到了小范甘迪的信任。关键的东决G5，他替补登场33分钟，9投6中得到21分13篮板6封盖，帮助尼克斯末节打出36-25的攻击波，在客场101-94战胜步行者，夺下系列赛赛点。

尼克斯众将不愿放过在麦迪逊广场花园捧起东部冠军奖杯的机会，东决G6。阿兰-休斯顿17投12中轰下32分，还联手斯普雷维尔将对手进攻核心雷吉-米勒限制到整场比赛18投3中仅得8分。靠着攻守两端的强势发挥，尼克斯最终90-82力克步行者，4-2淘汰对手，成了历史上第一支闯入总决赛的黑八球队!

在当年的总决赛，尼克斯碰上了蒂姆-邓肯和大卫-罗宾逊率领的马刺。马刺在季后赛中气势如虹，在西部的晋级之路上只输掉了一场比赛。缺少内线支柱尤因的尼克斯没能抵挡住马刺双塔的轮番冲杀，在总决赛中1-4败北，没能站上联盟之巅。

尽管如此，尼克斯以黑八之姿一路拼杀，在折损主将之后仍最终杀进总决赛，已创造了一个不大不小的奇迹。到目前为止，尼克斯仍是历史上战绩最好的黑八球队，今年的热火队正在向这一纪录发起冲击，如今挡在热火晋级之路上的，正是纽约尼克斯队。