在50世紀剩余的幾年中，尼克斯的表現並不差。但是從1959-60賽季到1965-66賽季，尼克斯隊都沒能進入季後賽。在1955-56賽季至1967-68賽季中的12年中，只有一個賽季的勝率超過了50%。

　　那段時間的尼克斯的確戰績不佳，但是球隊並不乏味。在1957-58賽季，紐約尼克斯場均112.1分的得分領跑聯盟並且取得了35勝37負的戰績。

　　隊中的Richie Guerin是一個來自愛奧那島的6尺4的射手，他非常的出色。Guerin很有激情的並且很有得分能力，他連續六次成為了NBA全明星。

　　在成為尼克斯球員超過八年的時間內，Guerin總共得到10392分，場均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日，凱爾特人的在對紐約尼克斯的一場常規賽中獨得100分(比賽地在賓州的Hershey)，成為了千古傳奇。

　　勇士最終以169比147戰勝了尼克斯，

在獨得100分的光環下，尼克斯Guerin的39分， 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 。

　　在1966-67賽季，尼克斯的成績有了小小進步，為36勝45負，Reed也入選了NBA第二陣容。自1959年後，尼克斯在這個賽季終於又一次進入了季後賽，但是在東部半決賽中敗給了波士頓凱爾特人隊

　　。。。。。。。。。

　　前鷹隊主教練Red Holzman在賽季中段接替Dick McGuire擔任尼克斯隊主帥，帶領前半段戰績僅為15勝22負的尼克斯隊在後半程打出28勝17負，並最終以43勝39負的戰績擠進季後賽。

　　這是從1958-59賽季後球隊的勝率第一次超過50%。

　　一點一點，球隊開始走上正軌。Reed和都參加了1968年的NBA全明星賽，並且Reed是作為先發出場。

　　在賽季末尾， Walt Frazier和 Phil Jackson被選進餓NBA新秀陣容。由於在選秀大會上出色的表現和優秀的交易，尼克斯隊開始逐步建立他們的王朝。

　　在1968-69賽季，尼克斯獲得了54場勝利並且以東部聯盟第三的身份進入了季後賽(前兩名是巴爾第摩子彈隊和費城76人隊。)

　　這個賽季尼克斯並不順利，開局他們的戰績僅為10勝14負，但是在接下來的賽季他們做出了調整。在12月19日，他們將Walt 和 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淘汰密爾沃基雄鹿，晉級總決賽。而湖人也隨著的回歸，在西部連闖太陽、鷹隊兩關，和尼克斯會師。

　　本屆總決賽堪稱經典，前六場比賽尼克斯三度領先，湖人三度扳平大比分，第三場和第四場比賽都是經過了加時才分出了勝負。

　　第七戰，3月8日，是NBA歷史上的經典時刻。尼克斯的中鋒和隊長Reed在第五場比賽中拉傷腿部肌肉，沒有了Reed，在第六場比賽轟下45分，最終帶領湖人以135比113輕松的獲得勝利。

　　Reed能否在第七戰中上場還是個未知數，他的缺席給尼克斯隊帶來了毀滅性的打擊。當尼克斯隊員從更衣室中走出時，仍然沒有人知道Reed是否會上場，但是當跳球開始前，Reed一跛一跛地從通道走到球場，開始比賽，並且未尼克斯隊投中了前兩球。

　　Reed的上場使尼克斯隊士氣大振。Frazier拿下了36分和19次助攻，而且他在罰球線上的表現相當完美，12次罰球全部命中。最終尼克斯以113比99戰勝湖人捧起了冠軍獎杯。

　　Reed獲得了常規賽MVP，全明星賽MVP和總決賽的MVP。Reed和Frazier也入選了NBA的第一陣容，這是自從1953-54賽季的Harry 入選後的第一次。

　　Red Holzman也被評為當年的最佳教練。但是尼克斯獲勝的關鍵是團隊合作。