教头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第一阵容。
可惜的是，在3月23日，他的职业生涯几乎结束了。在这个赛季的第55场对阵堪萨斯的比赛中，他右膝前十字韧带撕裂。随后的24个月中，他一直忍受疼痛接受物理治疗和康复。
球队失去了King后迅速退步。从3月23日到4月13日，球队经历了球队历史上最长的12连败。四月，球队的战绩越来越糟糕，七战全负。最终球队的战绩为24胜58负。
在5月12日，NbA为七只未能进入季后赛的球队举行了选秀抽签大会。纽约尼克斯赢得了状元签，随后选中了7尺的美国Georgetown大学毕业生，中锋patrick Ewing。Ewing是第一次实行抽签制度时上天送给纽约尼克斯最大的礼物。