教頭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 與魔術師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負。在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 聯手貢獻了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尺的美國大學畢業生，中鋒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 從芝加哥公牛隊換來了籃板高手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。