教头Red Holzman带领尼克斯队取得了他们的两个总冠军。在1977-78赛季，Reed接替Red Holzman成为尼克斯主教练。Reed使球队胜率超过了50%，战绩为43胜39负。
在70年代后期，尼克斯做一了比优秀的交易，6尺10的Bob McAdoo披上了尼克斯的战袍。他为尼克斯队场均拿下26.7分，是近三年来球队最高。
在1977-78赛季，McAdoo拿到2097分（场均26.5分），在那个时候排名尼克斯队史上第二，第一是Richie Guerin在1961-62赛季拿下的的2303分。
1978-79赛季开始，尼克斯的战绩仅为6胜8负，于是球队解雇了Reed，招回了Red Holzman。然而Red Holzman的表现也没有比Reed好多少，在他的执教下，尼克斯的战绩为31胜51负。这个赛季，尼克斯队历史上第一次无人入选全明星队伍。
1979-80赛季，尼克斯的战绩为39胜43负。在1978年的选秀大会上，尼克斯在第四顺位选走了Micheal Ray Richardson。Richardson充分显示了他的速度和智慧。他是当年的助攻王（场均10。1个），抢断王（场均3.23个），创下了新的记录。
他还获得了七次三双。那一年，球队还诞生了另一个记录。Joe C. Meriweather在12月12日对亚特兰大的比赛中送给了对手10个大帽。在赛季末尾，球队的新秀中锋 Bill Cartwright与魔术师Johnson， Larry Bird， Calvin Natt，和 David Greenwood一起入选了NBA新秀阵容。
这个时代是失败的赛季，球队错过了大多数的季后赛，但是Holzman做的比预期的更好，他带领球队在1980-81赛季取得了50场胜利。
球队开始的战绩为25胜13负，但是在赛季中段成绩迅速下滑，在最后两个月中仅取得19胜10负的战绩。在季后赛中，球队很快就被芝加哥公牛队淘汰。
在这个赛季， Mike Glenn打破了Bill Bradley创下的罚球命中率记录，为89.1%。Richardson在12月23日对阵芝加哥公牛的时候拿下9次抢断也创造了球队历史。
在1981-82赛季，球队的战绩跌落至33胜49负。Cartwright在11月17日对堪萨斯城国王队的时候连续罚中9个罚球创下了球队记录。同年，Richardson拿下7个三双平了他自己的记录。
赛季结束后，Red Holzman宣布退休。他的战绩613胜484负是尼克斯历史上教练的最佳战绩。他带领球队两次夺得总冠军（1970年和1973年），并且在1969-702赛季获得了NBA最佳教练。
他的执教生涯一共获得了696场胜利，在当时排名NBA教练的第十位（现在是第十一）。
在20世纪80年代初期，尼克斯逐渐找回自信。1982-83赛季，新教练 Hubie Brown带领球队获得了44胜38负的战绩。1月的时候，球队的胜率还低与50%，但是在之后的赛季，他们取得了26胜11负的优秀成绩。
球队注重防守，场均让对手得到的97.5分排名联盟第一。Marvin Webster和 Bill Cartwright联手贡献了258次盖帽。尼克斯进入了季后赛但是在东部半决赛中被费城76人队横扫出局，而76人最终获得了当年的总冠军。
。。。。。。。。
在1983-84赛季，尼克斯队用Micheal Ray Richardson从荆州勇士队交易来Bernard King。King的57.2%的投篮命中率创下了尼克斯队记录。他在1月31日对圣安东尼奥马刺队和2月1日对达拉斯小牛的背靠背比赛中均砍下50分。本赛季Bernard King场均得分26.3分，排名联盟第五。
本赛季尼克斯的战绩为47胜35负。季后赛中，教练Brown带领球队战胜了底特律活塞队。球队在第五场中经过加时以127比123赢得胜利从而淘汰活塞。在这个系列中，King的场均得分为42.6分。在东部半决赛中，尼克斯在七场大战中惜败给最后的总冠军波士顿凯而特人队。King入选了NBA第一阵容， Darrell Walker入选了NBA新秀阵容。
在1984-85赛季，6尺7的King以场均32.9分的得分成为了联盟得分王，这是尼克斯的第一个得分王。他的场均得分也刷新了球队的历史记录，超越了Richie Guerin在1961-62赛季打出的29.5分。在圣诞节，King在对新泽西网队的比赛中狂砍60分再刷新一项球队记录。从2月1日起至3月23日，他连续24场比赛得分超过20分，再次书写尼克斯队记录。这个赛季，他再次入选NBA第一阵容。
这章没有结束，请点击下一页继续阅读！