在50世纪剩余的几年中，尼克斯的表现并不差。但是从1959-60赛季到1965-66赛季，尼克斯队都没能进入季后赛。在1955-56赛季至1967-68赛季中的12年中，只有一个赛季的胜率超过了50%。

那段时间的尼克斯的确战绩不佳，但是球队并不乏味。在1957-58赛季，纽约尼克斯场均112.1分的得分领跑联盟并且取得了35胜37负的战绩。

队中的Richie Guerin是一个来自爱奥那岛的6尺4的射手，他非常的出色。Guerin很有激情的并且很有得分能力，他连续六次成为了NBA全明星。

在成为尼克斯球员超过八年的时间内，Guerin总共得到分，场均20.1分，在各种球队的记录中都排名前五。

在1959年，Guerin成为了纽约尼克斯队中第一个得到50分的人，他在12月11日对雪城国家队的比赛中得到了57分。他在职业生涯中共11次得分超过40分。

在1958年12月12日对圣路易老鹰队的比赛中他送出的21次助攻创下了记录。

Willie Naulls，一个6尺6的前锋，在尼克斯打了六个多赛季。

他场均为尼克斯队拿下19.3分。球队的内线，6尺9的Kenny Sears连续两个赛季在罚球命中率上领跑全联盟，1958-59赛季和1959-60赛季。

在1959-60赛季，尼克斯队场均轰下117.3分，为历史最高，但是他们只取得了27胜48负的战绩。Guerin在得分（21.8分）和助攻（6.3个）上都排名联盟前十。

在12月11日对雪城国家队的比赛中，尼克斯拿下了队中历史最高的152分。但是，在高得分的同时，尼克斯的对手场均可以拿下比他们更高的119.6分。

1月24日，圣路易轰炸机队在尼克斯人的头上拿下了155分创下了记录。

尼克斯度过了几个平淡的年头，但是他们在1960-61赛季的21胜创下了新低。

在1960年11月15日，洛杉矶湖人队的Elgin Baylor在纽约人头上狂砍71分。在圣诞大战中，雪城国家队以历史上最悬殊的比分-162比100-战胜了尼克斯。

在1961-62赛季，球队依然在联盟中挣扎前行，这个赛季的战绩为29胜51负。

但是Richie Guerin场均拿下29.5分创下了尼克斯的记录，这个记录保持了23年之久直至1984-85赛季被Bernard King打破。

Guerin的总得分2303分的记录保持了30年之久，之后在1989-90年被Patrick Ewing打破。在2月14日对波士顿凯尔特人队的比赛中投中了23个球，平了Willie Naullss在前一年创下的球队记录。尼克斯的三名球员Guerin， Naulls，和ohnny Green都参加了1962年的全明星赛。

纽约尼克斯队1961-62年还诞生了一场具有传奇色彩的比赛。

3月2日，凯尔特人的Chamberlain在对纽约尼克斯的一场常规赛中独得100分（比赛地在宾州的Hershey），成为了千古传奇。

勇士最终以169比147战胜了尼克斯，在Chamberlain独得100分的光环下，尼克斯Guerin的39分，Cleveland Buckner的33分和 Naulls的31分都失去了意义。

尼克斯在1962-62赛季依然没有能够进步，他们的战绩为21胜59负。而下一个赛季他们的战绩为22胜58负。直至1964-65赛季的选秀中选中了中锋Willis Reed，球队的成绩才开始有了起色。

Reed的进步非常迅速，并且他是第一位被评为NBA最佳新秀的尼克斯球员。

在3月对洛杉矶的比赛中他拿下了46分，是纽约新秀单场比赛的第二高分。Reed在新秀赛季排名得分榜的第七位（19.5分），篮板榜的第五（14.7个）。

虽然那一年的球队战绩仍然是31胜49负，但是招来的几人却为将来的东山再起积蓄了实力。Jim Barnes和Howard Komives同Reed一起入选了NBA新秀队。

在1965-66赛季，尼克斯的战绩为30胜50负。