阅读提示：为防止内容获取不全，请勿使用浏览器阅读模式。
胜43负。
在1978年的选秀大会上，尼克斯在第四顺位选走了迈克尔·雷·理查德森。理查德森充分显示了其速度和智慧，成为当年联盟的助攻王（场均10.1个）和抢断王（场均3.23个），创下了新的纪录，与此同时他还获得了七次三双。
在这个赛季，球队还诞生了另一个纪录：乔·梅里韦瑟在1979年12月12日对亚特兰大的比赛中送给对手10个大帽。
在赛季末尾，球队的新秀中锋比尔·卡特莱特与魔术师约翰逊，拉里·伯德，卡尔文·奈特和大卫·格林伍德一起入选了NBA新秀阵容。
这个时间段是尼克斯的失败赛季，球队错过了大多数的季后赛，但是霍尔兹曼做的比预期的更好，带领球队在1980-赛季取得了50场胜利。
球队开始的战绩为25胜13负，但是在赛季中段成绩迅速下滑，在最后两个月中仅取得19胜10负的战绩。
在季后赛中，球队很快就被芝加哥公牛队淘汰。
在这个赛季，迈克·格伦打破了比尔·布拉德利创下的罚球命中率记录，为89.1%。
19-19@精华书阁赛季，球队的战绩跌落至33胜49负。
比尔·卡特莱特在19年11月17日对堪萨斯城国王队的时候连续罚中9个罚球创下了球队记录。
同时迈克尔·雷·理查德森拿下7个三双平了自己的记录。
19-19@精华书阁赛季结束后，霍尔兹曼宣布退休。
其战绩613胜484负是尼克斯历史上教练的最佳战绩，带领球队两次夺得总冠军（1969-70赛季和1972-73赛季），并且在1969-70赛季获得了NBA最佳教练。
执教生涯一共获得了696场胜利，在当时排名NBA教练的第十位。
在20世纪80年代初期，尼克斯队逐渐找回了他们的自信。
19@精华书阁-1983赛季，新教练胡比·布朗带领着球队获得44胜38负的战绩。
在1983年1月的时候，球队的胜率还低于50%，但是在之后的赛程里，球队取得26胜11负的优秀成绩。
这时的尼克斯注重防守，场均让对手得到的97.5分排名联盟第一。
马文·韦伯斯特和比尔·卡特莱特联手贡献了258次盖帽。
但是尼克斯在进入了季后赛之后，还是在东部半决赛中被费城76人队横扫出局。