在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 Naulls's在前一年创下的球队记录。尼克斯的三名球员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负。
这是连续第二年尼克斯队拥有前途无量的年轻球员，dick Van Arsdale被选入了NbA新秀队。同时，球队送出bob boozer换来洛杉矶的dick barnett。
在1966-67赛季，尼克斯的成绩有了小小进步，为36胜45负，Reed也入选了NbA第二阵容。自1959年后，尼克斯在这个赛季终于又一次进入了季后赛，但是在东部半决赛中败给了波士顿凯尔特人队
。。。。。。。。。
前鹰队主教练Red holzman在赛季中段接替dick mcGuire担任尼克斯队主帅，带领前半段战绩仅为15胜22负的尼克斯队在后半程打出28胜17负，并最终以43胜39负的战绩挤进季后赛。
这是从1958-59赛季后球队的胜率第一次超过50%。
一点一点，球队开始走上正轨。Reed和barnett都参加了1968年的NbA全明星赛，并且Reed是作为先发出场。
在赛季末尾， walt Frazier和 phil Jackson被选进饿NbA新秀阵容。由于在选秀大会上出色的表现和优秀的交易，尼克斯队开始逐步建立他们的王朝。
在1968-69赛季，尼克斯获得了54场胜利并且以东部联盟第三的身份进入了季后赛（前两名是巴尔第摩子弹队和费城76人队。）
这个赛季尼克斯并不顺利，开局他们的战绩仅为10胜14负，但是在接下来的赛季他们做出了调整。在12月19日，他们将walt bellamy和 howard Komives交易至活塞，换来了dave debusschere。
交易后的第二天，尼克斯就以135比87大比分战胜活塞。48分的分差也是球队历史上的最大分差。尼克斯从12月17日到1月4日取得了10连胜的战绩，从1月25日到2月15日取得了11连胜。
那个赛季尼克斯在防守上也有了相当的进步。他们只让对手得到105.2分，在那时的NbA中排名第一。
willis Reed摘下的1191个篮板（场均14.5个）也创下了记录。walt Frazier在NbA助攻榜上排名第三（场均7.9个），在oscar Robertson和Lenny wilkens之后。在季后赛中，尼克斯横扫了巴尔地摩子弹队但是以2比4输给了波士顿凯尔特人队。
在1969-70赛季，尼克斯在常规赛第一次获得了60场胜利，其中包括创下NbA记录的18连胜。他们的开局战绩为9胜1负。尼克斯队的配合无间，攻防兼备取得了成功。
Reed， Frazier，和 debusschere参加了当年的NbA全明星赛，Reed更是赢得了全明星赛mVp的殊荣。虽然在赛季末尾的几个星期他们仅取得了6胜7负的战绩，但是最终还是以60胜22负的战绩排名联盟第一。
季后赛阶段，尼克斯先后以4-3击败巴尔地摩子弹，4-1淘汰密尔沃基雄鹿，晋级总决赛。而湖人也随着chamberlain的回归，在西部连闯太阳、鹰队两关，和尼克斯会师。
本届总决赛堪称经典，前六场比赛尼克斯三度领先，湖人三度扳平大比分，第三场和第四场比赛都是经过了加时才分出了胜负。
第七战，3月8日，是NbA历史上的经典时刻。尼克斯的中锋和队长Reed在第五场比赛中拉伤腿部肌肉，没有了Reed，chamberlain在第六场比赛轰下45分，最终带领湖人以135比113轻松的获得胜利。
Reed能否在第七战中上场还是个未知数，他的缺席给尼克斯队带来了毁灭性的打击。当尼克斯队员从更衣室中走出时，仍然没有人知道Reed是否会上场，但是当跳球开始前，Reed一跛一跛地从通道走到球场，开始比赛，并且未尼克斯队投中了前两球。
Reed的上场使尼克斯队士气大振。Frazier拿下了36分和19次助攻，而且他在罚球线上的表现相当完美，12次罚球全部命中。最终尼克斯以113比99战胜湖人捧起了冠军奖杯。
Reed获得了常规赛mVp，全明星赛mVp和总决赛的mVp。Reed和Frazier也入选了NbA的第一阵容，这是自从1953-54赛季的harry Gallatin入选后的第一次。
Red holzman也被评为当年的最佳教练。但是尼克斯获胜的关键是团队合作。