教头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是第一次实行抽签制度时上天送给纽约尼克斯最大的礼物。
1985-86赛季，尼克斯的战绩为23胜59负。Ewing的新秀赛季表现出色，但是因为膝盖受伤缺席了32场比赛。即使这样，他还是新秀中的得分王（20.0分）和篮板王（9.0个），并且入选了NbA全明星赛，虽然最后由于伤势未能参加。当年，他被选为最佳新秀，这是尼克斯自1964-65赛季后的willis Reed后第二次获此殊荣。
1986-87赛季，球队的战绩依然没有起色，24胜58负。但是在三个赛季后，球队开始有了提高。在1987-88赛季，球队请来了教练Rick pitino。
之后的一个赛季，球队的胜场提高了14场，战绩为38胜44负，并且进入了季后赛。但是在第一轮，尼克斯输给了他们的老对头凯尔特人队。
球队的胜利需要Ewing。在1987-88赛季，Ewing第一次亮相NbA全明星赛。那年的最佳新秀后卫mark Jackson以场均10.6个助攻创下了尼克斯队记录。
在1988-89赛季，尼克斯创下了队史上最长的主场26连胜并且以52胜30负的战绩杀入季后赛。52胜30负的战绩也是自1972-73赛季夺冠后的最佳战绩。
教练pitino主张高节奏的比赛，跑轰的战术。在这个战术的指导下，尼克斯自1970-71赛季后又一次获得了大西洋赛区的头名。
球队场均轰下116.7分，但同时他们也让对手得到112.9分。球队在季后赛第一轮淘汰了费城76人队，但是在第二轮的东部半决赛中输给了芝加哥公牛队。
为了减轻Ewing在篮板方面的压力，尼克斯在赛季中段用中锋bill cartwright从芝加哥公牛队换来了篮板高手charles oakley。公牛队则在此后夺得了三连冠。
charles oakley在总篮板数上两年排名联盟第一，这极大的帮助了尼克斯。在1月3日对波士顿凯尔特人的比赛中，他掠下的14个进攻篮板创造了球队历史。这个赛季，他以场均10.5个篮板的成绩排名联盟第六。
1989-90赛季，尼克斯的战绩有了小小下滑。Rick pitino辞去了教练的职位，担任了Kentucky大学的教练，而Stu Jackson接过了他的教编成为了尼克斯新的主教练。尼克斯以45胜37负的战绩结束了这个赛季。
在季候赛的第一轮中，球队对阵波士顿凯尔特人队。球队先输两场，随后球队连赢四场进入第二轮。在第二轮中，尼克斯以1比4不敌底特率活塞。
在这个赛季中，oakley场均拿到职业生涯新高的14.6分，并且排名NbA篮板榜第二（场均11.9个）。因为手受伤他仅打了61场比赛，这也使他失去了竞争篮板榜榜首的机会。
patrick Ewing打出了一个惊人的赛季。他的2347分（场均28.6分）打破了保持三十年之久的球队记录（Richie Guerin在1961-62赛季创下的2303分）。他的56.7%的投篮命中率历史第二，而他的场均得分是球队历史上第三高。
从1月25日至3月27日的连续28场比赛中，Ewing的得分均超过20分，这也创下了尼克斯队的记录。在3月24日对波士顿的比赛中，他拿下了职业生涯最高的51分并且以327个盖帽打破了球队记录。
赛季结束后，Ewing在得分，篮板，盖帽和投篮命中率均排名联盟第一。同时他也入选了NbA第一阵容。
球队在1990-91赛季再次退步，但是仍然以39胜43负的战绩闯入了季后赛。第一轮球队便出局。在赛季初，John macLeod代替了Jackson，但是着仍然没有能够帮助球队。
然而Ewing仍在继续着他的精彩表演。他的得分（26.6分），篮板（11.2个）和盖帽（3.19个）均排名联盟前五。
charles oakley以场均12.1个篮板成为尼克斯的篮板王并且在联盟排名第三。12.1个篮板也是队中自1977-78赛季 bob mcAdoo的12.8个后的第二高。
在3月1日，dave checketts成为了球队主席，并且请来了pat Riley担任本赛季的主教练。Riley是NbA名帅，他80年代在执教洛衫矶湖人队时创造了9年内获得9个太平洋赛区冠军和4个NbA总冠军（分别为1982.2985.1987和1988年）的辉煌战绩。
Riley的胜率为73.3%，是NbA历史上第一。他执教洛衫矶湖人队时，球队至少会赢得50场胜利，而且在5个赛季中，他们的胜场都超过了60。