綜述
紐約尼克斯現在使用的隊標。紐約尼克斯隊是從最初的BAA聯盟開始就沒有搬遷過城市的兩支球隊之一(另外一支是波士頓凱爾特人隊)。尼克斯在聯盟的三個不同時代有過輝煌的表現，每個時代都相差二十年左右。20世紀50年代初，尼克斯三次進入NBA總決賽。20世紀70年代初是球隊的黃金一代，球隊贏得了2個NBA總冠軍。當時在隊中的有威利斯-里德(Willis Reed)，沃爾特-弗雷澤(Walt Frazier)，戴夫-德布歇爾(Dave DeBusschere)，厄爾-門羅(Earl Monroe)和比爾-布拉德利(Bill Bradley)這樣優秀的球員。接著，在20世紀90年代，尼克斯再次統治了聯盟，因為中鋒派屈克-尤因(Patrick Ewing)出現了。球隊在1994和1999年都打進了總決賽。
1946-1949：從BAA聯盟起步
1946年6月6日，尼克斯和其他10支球隊開始了他們的首個賽季。一些球場的工作人員聚集在一起商量BAA聯盟的事宜。他們將球隊分成了兩個部分。東部聯盟有紐約尼克斯隊，波士頓凱爾特人隊，費城勇士隊(Philadelphia Warriors)，普羅維登斯蒸汽壓路機隊(Providence Steamrollers)，華盛頓國會大廈隊(Washington Capitols)和多倫多愛斯基摩犬隊(Toronto Huskies)。西部聯盟有匹茲堡鐵人隊(Pittsburg Ironmen)，芝加哥牡鹿隊(Chicago Stags)，底特律獵鷹隊(Detroit Falcons)，聖路易轟炸機隊(St. Louis Bombers)和克利夫蘭叛逆者隊(Cleveland Rebels)。
1946年11月1日，紐約尼克斯與多倫多愛斯基摩犬隊在多倫多進行了BAA聯盟的第一場比賽。最終尼克斯以68比66獲勝。尼克斯的教練是尼爾-科哈蘭(Neil Cohalan)，球隊的先發是奧西-謝克特曼(OSSIE Schectman)，斯坦-斯圖茨(Stan Stutz)，傑克-韋伯(Jake Weber)，拉爾夫-卡普洛維茨(Ralph Kaplowitz)和“王牌”萊奧-戈特里布(Leo “Ace” Gottlieb)。戈特里布拿到了隊中最高的12分。
麥迪遜廣場花園舉辦了很多比賽，例如冰球，在BAA的第一個賽季還舉辦了大學籃球聯賽。所以在BAA的第一個賽季，紐約尼克斯的主場是紐約市69兵團軍械庫(69th regiment Armory)。在11月，紐約尼克斯的戰績為10勝2負，很長一段時間這都是是隊史最好的單月戰績。第一個賽季紐約尼克斯的戰績為33勝27負。
在第二個賽季，未來名人堂成員喬-拉普奇克(Joe Lapchick)代替尼爾-科哈蘭成為了球隊的主教練，他帶領球隊連續九次殺入季後賽。自他入主尼克斯隊後，球隊成績節節上升，常規賽勝利從1947年的26場提高到1948年的32場再到1949年的40場。
1949-1967：闖入總決賽，成為季後賽常客
1949-51：第一次進入總決賽
第一個和NBA簽約的黑人——奈特-克利夫頓(Nat Clifton)。先前的1949-50賽季，職業籃球又有了進一步的發展，隨著剩餘的6支NBL球隊也轉投BAA，擴充後的聯盟正式更名為NBA——國家籃球協會(National Basketball Association)。此時的NBA聯盟共有17支球隊，並且分為了西部、中部、東部三個賽區。紐約尼克斯隊留在了東部賽區。本賽季儘管紐約尼克斯的戰績退步為36勝30負，但他們還是以東部第三名的成績進入了季後賽，並且第一次打進了總決賽。這個賽季也給其他種族的球員帶來了機會：紐約尼克斯的“糖水”奈特-克利夫頓(Nat Clifton)成為第一個和NBA簽約的黑人。
在季後賽中，紐約尼克斯隊在前兩輪中力克波士頓凱爾特人隊和錫拉丘茲民族隊，在決賽中與羅徹斯特皇家隊相遇。羅徹斯特皇家隊連下三城取得了三比零的領先優勢，紐約尼克斯隊隨後連扳三場，將大比分改寫為3平。最後一場比賽十分激烈。最後40秒的時候，羅徹斯特皇家隊的鮑勃-戴維斯(Bob Davies)兩罰全中使兩隊戰成了75平。規則規定在比賽的最後三分鐘，罰球成功後兩隊要進行跳球。羅徹斯特皇家隊拿到了球權並且在最後投中了壓哨球，以79比75贏得勝利。
1951：紐約的超級明星雖然由於服兵役錯過了1951年的總決賽，但是卡爾-布勞恩(Carl Braun)依然是紐約尼克斯的明星。卡爾-布勞恩身高6尺5，是個靈巧的射手，其13年職業生涯場均貢獻13.5分。他第一個賽季的時候，就在對陣普羅維登斯蒸汽壓路機隊的比賽中拿下47分，創造了紐約隊新秀得分紀錄，這個紀錄在47年之後的今天仍然沒有人能打破。布勞恩退役時以總得分10449分居尼克斯之冠。之後這個紀錄被威利斯-里德，沃爾特-弗雷澤以及派屈克-尤因改寫。
卡爾-布勞恩和籃板能手哈里-加拉丁(Harry Gallatin)及6尺高的控衛迪克-馬克圭爾(Dick McGuire)同為20世紀50年代中期紐約尼克斯的全明星。加拉丁和馬克圭爾最終載入了奈史密斯籃球名人紀念堂。
加拉丁是一個作風兇猛的籃板手，他身高6尺6，體重215磅，總共搶了5935個籃板並曾連續出戰610場比賽，創下了紐約尼克斯隊的紀錄。他在1953-54賽季以場均15.3個、總數1098個籃板成為了NBA的籃板王。同樣在1953-54賽季，在對陣韋恩堡活塞隊的比賽中，他單場拿下33個籃板創造了球隊紀錄(里德在1971年追平)。加拉丁在籃板上的出色表現為他贏得了NBA第一陣容的榮譽。
馬克圭爾跟隨紐約尼克斯隊走過了八個出色的賽季。從1950-51賽季至1955-56賽季，他連續六個賽季成為球隊的助攻王，並且場均得到8.0分。他五次成為全明星並且在1950-51賽季入選NBA第二陣容。他退役後做過主教練，助理教練，球探和球探領導。1992年，他的15號球衣在麥迪遜廣場花園光榮退役。1993年他入選了名人堂。
1951-53：尼克斯的怨念20世紀50年代初，紐約尼克斯連續三次殺入了NBA總決賽。在1951年總決賽被羅徹斯特皇家隊擊敗後的第二個賽季，尼克斯取得了37勝29負的戰績，並且與明尼阿波利斯湖人隊在總決賽中相遇。前六場比賽，兩隊平分秋色打成了3比3平，但是擁有主場優勢的明尼阿波利斯湖人隊最後戰勝了紐約尼克斯隊捧起了冠軍獎盃。
1952-53賽季對尼克斯隊來說是一個瘋狂的賽季，他們取得了47勝23負的戰績。他們擁有精彩的開局，但是賽季末尾他們受到了各種傷病的困擾。在總決賽中，他們以1比4輸給了喬治-邁肯(George Mikan)領軍的明尼阿波利斯湖人隊。
1953-59：絕不乏味的賽季在50世紀剩餘的幾年中，尼克斯的表現並不差。但是從1959-60賽季到1965-66賽季，尼克斯隊都沒能進入季後賽。在1955-56賽季至1967-68賽季中的12年中，只有一個賽季的勝率超過了50%。
那段時間的尼克斯的確戰績不佳，但是球隊並不乏味。在1957-58賽季，紐約尼克斯場均112.1分的得分領跑聯盟並且取得了35勝37負的戰績。隊中核心裡奇-蓋倫(Richie Guerin)身高6尺4，來自愛奧那島(iona)，是一個非常出色的射手。蓋倫很有激情，並且得分能力出眾，他連續六次成為了NBA全明星。在成為尼克斯球員超過八年的時間內，蓋倫總共得到10392分，場均20.1分，在多項球隊紀錄中都排名前五。
1959年，蓋倫成為了紐約尼克斯隊中第一個得到50分的人，他在12月11日對錫拉丘茲民族隊的比賽中得到了57分。他職業生涯中共有11次得分超過40分。在1958年12月12日對聖路易斯老鷹隊的比賽中他送出的21次助攻也創下了紀錄。
蓋倫身邊不乏好手，其中6尺6的前鋒威利-諾爾斯(Willie Naulls)，在尼克斯打了六個多賽季，場均拿下19.3分。而6尺9的肯尼-希爾斯(Kenny Sears)是當時球隊的內線，1958-59和1959-60連續兩個賽季，他的投籃命中率領跑全聯盟。
1959-67：掙扎的賽季1959-60賽季，尼克斯隊場均轟下117.3分，為歷史最高，但是他們只取得了27勝48負的戰績。蓋倫在得分(21.8分)和助攻(6.3個)上都排名聯盟前十。在12月11日對錫拉丘茲民族隊的比賽中，尼克斯拿下了隊史最高的152分。但是，在高得分的同時，尼克斯的對手場均可以拿下比他們更高的119.6分。1月24日，聖路易轟炸機隊在尼克斯頭上拿下155分更創下了紀錄。
尼克斯度過了幾個平淡的年頭，他們在1960-61賽季僅取得21場勝利創下了新低。1960年11月15日，洛杉磯湖人隊的埃爾金-貝勒(Elgin Baylor)在紐約人頭上狂砍71分。在聖誕大戰中，尼克斯還以隊史最懸殊的比分-100比162-慘敗給錫拉丘茲民族隊。
1961-62賽季，球隊依然在聯盟中掙扎前行，這個賽季的戰績為29勝51負。但是里奇-蓋倫場均拿下29.5分創下了球隊紀錄，這個紀錄保持了23年之久直至1984-85賽季被伯納德-金(Bernard King)打破。蓋倫總得分2303分的紀錄也保持了30年之久，之後在1989-90年被派屈克-尤因打破。在2月14日對波士頓凱爾特人隊的比賽中蓋倫投中了23個球，平了威利-諾爾斯在前一年創下的球隊紀錄。尼克斯的三名球員蓋倫，諾爾斯和約翰尼-格林(Johnny Green)都參加了1962年的全明星賽。
1961-62年還誕生了一場具有傳奇色彩的比賽。3月2日，費城勇士隊的威爾特-張伯倫(Wilt Chamberlain)在對紐約尼克斯的一場常規賽中獨得100分(比賽地在賓夕法尼亞的赫爾謝(Hershey)進行)，成為了千古傳奇。勇士最終以169比147戰勝了尼克斯，在張伯倫獨得100分的光環下，尼克斯蓋倫的39分，克利夫蘭-巴克納(Cleveland Buckner)的33分和諾爾斯的31分都失去了意義。
尼克斯在1962-63賽季依然沒有能夠進步，他們的戰績為21勝59負。而下一個賽季他們的戰績為22勝58負。直至1964-65賽季球隊的成績才開始有了起色，因為他們在選秀中選中了中鋒威利斯-里德。
里德的進步非常迅速，並且他是第一位被評為NBA最佳新秀的尼克斯球員。在3月對洛杉磯的比賽中他拿下了46分，是紐約新秀單場比賽的第二高分。里德在新秀賽季排名得分榜第七位(19.5分)，籃板榜第五位(14.7個)。
雖然那一年球隊戰績仍然只有31勝49負，但是招來的幾人卻為將來的東山再起積蓄了實力。吉姆-巴恩斯(Jim Barnes)和霍華德-科米夫斯(Howard Komives)同里德一起入選了NBA新秀隊。
1965-66賽季，尼克斯的戰績為30勝50負，他們連續第二年擁有前途無量的年輕球員，迪克-范阿斯戴爾(Dick Van Arsdale)入選了NBA新秀隊。同時，球隊送出鮑勃-布澤爾(Bob Boozer)換來洛杉磯的迪克-巴內特(Dick Barnett)。1966-67賽季，尼克斯的成績有了小小進步，為36勝45負，里德也入選了NBA第二陣容。自1959年後，尼克斯在這個賽季終於又一次進入了季後賽，但是在東部半決賽中敗給了波士頓凱爾特人隊。
1967-1983：紅頭霍爾茲曼輾轉尼克斯
1967-69：紅頭霍爾茲曼的尼克斯時代
威利斯-里德大戰賈巴爾。前鷹隊主教練紅頭霍爾茲曼(Red Holzman，本名威廉-霍爾茲曼，William Holzman)在賽季中段接替迪克-馬克圭爾擔任尼克斯隊主帥，帶領前半段戰績僅為15勝22負的尼克斯隊在後半程打出28勝17負，並最終以43勝39負的戰績擠進季後賽。這是從1958-59賽季後球隊的勝率第一次超過50%。
一點一點，球隊開始走上正軌。里德和巴內特都參加了1968年的NBA全明星賽，並且里德是作為先發出場的。在賽季末尾，沃爾特-弗雷澤和菲爾-傑克遜(Phil Jackson)被選進了NBA新秀陣容。由於出色的選秀和精明的交易，尼克斯隊開始逐步建立起他們的王朝。
1968-69賽季，尼克斯獲得了54場勝利並且以東部聯盟第三的身份進入季後賽(前兩名是巴爾第摩子彈隊和費城76人隊)。這個賽季尼克斯並不順利，開局他們的戰績僅為10勝14負，但是隨後他們做出了調整。在12月19日，他們將沃爾特-貝拉米(Walt Bellamy)和霍華德-科米夫斯交易至活塞，換來了戴夫-德布歇爾。交易後的第二天，尼克斯就以135比87大比分戰勝活塞。48分的分差也是球隊歷史上的最大分差。尼克斯從12月17日到1月4日取得了10連勝，接著又在1月25日到2月15日期間取得了11連勝。
那個賽季尼克斯在防守上有了相當大的進步。他們只讓對手得到105.2分，這方面在當時的NBA是做的最好的。威利斯-里德摘下的1191個籃板(場均14.5個)也創下了紀錄。沃爾特-弗雷澤在NBA助攻榜上排名第三(場均7.9個)，僅次於奧斯卡-羅伯特森(Oscar Robertson)和蘭尼-威爾肯斯(Lenny Wilkens)。在季後賽中，尼克斯橫掃了巴爾的摩子彈隊，但是以2比4輸給了波士頓凱爾特人隊。
1969-70：里德助尼克斯登頂在1969-70賽季，尼克斯在常規賽第一次獲得了60場勝利，其中包括創下NBA紀錄的18連勝。他們的開局戰績為9勝1負。尼克斯隊的成功源於強有力的防守和無私的配合。
里德，弗雷澤和德布歇爾參加了當年的NBA全明星賽，里德更是贏得了全明星賽MVP的殊榮。雖然在賽季末尾的幾個星期他們僅取得了6勝7負的戰績，但是最終還是以60勝22負的戰績排名聯盟第一。
季後賽階段，尼克斯先後以4-3擊敗巴爾的摩子彈，4-1淘汰密爾沃基雄鹿隊，晉級總決賽。而湖人也隨著張伯倫的回歸，在西部連闖菲尼克斯太陽隊、老鷹兩關，和尼克斯會師。本屆總決賽堪稱經典，前六場比賽尼克斯三度領先，湖人三度扳平大比分，第三場和第四場比賽都是經過了加時才分出勝負。
第七戰，3月8日，是NBA歷史上的經典時刻。由於尼克斯的中鋒和隊長里德在第五場比賽中拉傷腿部肌肉，張伯倫得以在第六場轟下45分，帶領湖人以135比113輕鬆地獲得勝利。里德能否在第七戰中上場還是個未知數，他的缺席給尼克斯隊帶來了毀滅性的打擊。當尼克斯隊員從更衣室中走出時，仍然沒有人知道里德能否上場，但是當跳球開始前，里德一跛一跛地從通道走到球場，投入比賽，並且為尼克斯隊投中了最先兩球。里德的上場使尼克斯隊士氣大振。弗雷澤拿下了36分和19次助攻，而且他在罰球線上的表現相當完美，12次罰球全部命中。最終尼克斯以113比99戰勝湖人捧起了冠軍獎盃。
里德獲得了常規賽MVP，全明星賽MVP和總決賽的MVP。里德和弗雷澤也入選了NBA的第一陣容，這是自從1953-54賽季哈里-加拉丁入選後的第一次。紅頭霍爾茲曼也被評為當年的最佳教練。但是尼克斯獲勝的關鍵是團隊合作。
1970-72：七十年代的開始
尼克斯70年代的一霸——沃爾特-弗雷澤。沃爾特-弗雷澤畢業於美國南伊利諾伊大學(Southern Illinois)，身高6尺4，司職後衛，他被尼克斯在1967年的NBA選秀上以第五順位選中，是尼克斯一個時代的代表。他在當時被認為是最好的防守球員。七次入選全明星，六次入選NBA陣容，他帶著許多尼克斯的紀錄退役：參加比賽數量(759場)，上場時間(4791分鐘)，得分(14617分，派屈克-尤因在後來超過)。弗雷澤在他超過10年的職業生涯中場均得到19.3分。雖然他1980年在克利夫蘭結束了自己的職業生涯，但是紐約尼克斯依然在1979年為他的10號球衣舉行了退役儀式。他最終在1986年入選了名人堂。
迪克-巴內特，身高6尺4，他因獨一無二的跳投為人所稱道，他通過扭曲自己身體成問號狀，同時向後傾至一個看上去不可能的角度，才把球投出。在NBA的前五個年頭，他效力於雪域國家隊和湖人隊，隨後在1965年轉投尼克斯。在尼克斯的九年中，他場均得到15.6分。1990年，他的12號球衣在麥迪遜廣場花園光榮退役。
威利斯-里德是尼克斯奪冠隊伍的中流砥柱。這位6尺10，240磅的偉大球員在格蘭布林(Grambling)大學畢業後為尼克斯效力了十年，並且七次參加了全明星賽。他是1964-65賽季的最佳新秀，1969-70賽季的常規賽MVP，1970年和1973年的總決賽MVP。當他退役的時候，他的總籃板(8414個)，總得分(12183分，後來被沃爾特-弗雷澤和尤因超過)均為尼克斯隊新高。其職業生涯場均能得到18.7分。1976年，里德的19號球衣在麥迪遜花園光榮退役，使他成為了球隊歷史上第一個獲此殊榮的人。隨後在七十年代末他成為了尼克斯的教練。之後他又執教了新澤西籃網隊。在1981年他入選了名人堂。
1968-69賽季從活塞交易來的戴夫-德布歇爾身高6尺6，體重235磅。他精於防守，是尼克斯奪冠隊伍的重要一員。在其尼克斯生涯中，他六次入選NBA第一防守陣容，5次參加全明星賽(總共8次)。在打了12年球後，1974年他擔任了ABA新澤西網隊的副主席和經理，次年成為ABA總裁，在任期間，完成了ABA和NBA的合併。1981年，他的22號球衣在麥迪遜廣場花園光榮退役，次年他被選入了名人堂。
比爾-布拉德利於1967年在普林斯頓(Princeton)大學畢業後加入了NBA。這位6尺5的大學中鋒在尼克斯隊成為了一名優秀的鋒衛搖擺人。他球風樸實卻十分機靈。球場下的他同樣是個聰明人，大學裡獲得過獎學金，之後他也成為了新澤西網隊的智囊團。1982年，布拉德利入選了名人堂，兩年之後，尼克斯將他的24號球衣退役。
1970-71賽季，尼克斯的戰績下滑至52勝30負，但仍然以形成不久的大西洋賽區頭名的身份進入季後賽。賽季初，球隊炙手可熱，打出了31勝11負的成績，但最後三個月，球隊有點不穩定，勝率維持在50%。值得一提的是，里德在2月2日對陣辛辛那提皇家隊的比賽中，追平了哈里-加拉丁單場33個籃板的紀錄。里德，弗雷澤和德布歇爾都參加了當年的全明星賽，其中里德和弗雷澤是先發。
季後賽首輪，尼克斯以4比1擊敗了亞特蘭大老鷹隊，但是在之後的東部半決賽中苦戰七場最終敗給巴爾的摩子彈隊。最後一場，巴爾的摩子彈隊在麥迪遜廣場花園以2分的優勢帶走了勝利。
1971-72賽季開始三場後，球隊為了加強進攻，從巴爾的摩子彈隊交易來了6尺3的後衛“珍珠”厄爾-門羅作為邁克-里奧丹(Mike Riordan)和戴夫-斯塔爾沃斯(Dave Stallworth)的替補。
門羅球風華麗，是一個不可思議的投手。他幾乎就是“轉身運球”的發明人。所謂“轉身運球”，就是倚著防守人運球，在剎那之間就轉身運球上籃去了。在巴爾的摩子彈隊度過了4個年頭後，他又在尼克斯呆了9個賽季。在尼克斯隊，他場均得到16.2分，並且2次參加全明星賽。當他在1980年退役的時候，他的總得分(9679分)排名尼克斯隊史上第五(現在是第六)。1986年球隊為他的15號球衣退役，1989年他被選入名人堂。
一開始，門羅與球隊磨合得並不好。他難以改變自己的比賽習慣，所以隊友們就必須適應他，為此球隊在1971-72年的戰績僅為48勝34負(此處有誤)。在這個打擊下，尼克斯隊團結了起來，在2月的17場比賽中拿下了12場，並且在季後賽中輕鬆的擊敗了巴爾的摩子彈隊和波士頓凱爾特人隊，在總決賽中與湖人相遇。第一場，尼克斯以114比92獲勝，但是之後連輸4場未能奪得冠軍。
沃爾特-弗雷澤和戴夫-德布歇爾是尼克斯隊穩固防守的保證，球隊僅讓對手場均得到104.7分，在聯盟排名第三。在賽季結束後，他們都入選了NBA第一防守陣容。弗雷澤同時入選了NBA第一陣容。
1972-77：重新登頂，淡出1972-73賽季，尼克斯隊贏得了第二個總冠軍。帶著57勝25負的常規賽戰績，他們以大西洋賽區第二名的成績晉級季後賽。第一名為常規賽68勝14負的波士頓凱爾特人隊。賽季開始的頭四個月，尼克斯的戰績為43勝13負，但是在賽季末段他們的表現並不出色。到了季後賽，在前兩輪中，尼克斯輕鬆地淘汰了巴爾的摩子彈隊和波士頓凱爾特人隊，在四次晉級總決賽的時候第三次遇上了湖人隊。與前一個賽季的比賽相反，尼克斯丟掉了第一場，隨後連勝四場最終奪得球隊歷史上的第2個總冠軍。
在弗雷澤的領導下，球隊的防守做的十分出色，他們場均僅讓對手得到98.2分，在聯盟中是最吝嗇的了。比爾-布拉德利的罰球命中率也創下了球隊新高。
20世紀70年代剩餘的幾年裡，尼克斯的成績一直起伏不定。1973-74賽季，球隊戰績為49勝33負，並且在六年中第五次打出了聯盟最佳防守。但是他們在東部決賽中輸給了凱爾特人隊。賽季結束后里德和德布歇爾、巴內特隨即宣布退役，尼克斯的黃金一代也就此畫上句號。他們的離開也使得尼克斯隊逐漸遠離冠軍競爭行列。
1974-75賽季，尼克斯僅取得了40勝42負的戰績，這是八年來球隊的勝率第一次低於50%。沃爾特-弗雷澤第六次參加了NBA全明星賽並且獲得了全明星賽MVP。厄爾-門羅成為了全明星賽東部隊的先發後衛。 弗雷澤也被選入了NBA第一陣容，這是他的第四次也是最後一次。
1975-76賽季，尼克斯的戰績下滑到38勝44負。球隊唯一的亮點就是布拉德利，布拉德利打破了他自己的罰球命中率紀錄，上升為87.8%。隨後那個賽季，尼克斯的情況也差不多，只是追平了他們1974-75賽季的40勝42負，沒能進入季後賽。
1977-78：里德代替紅頭霍爾茲曼成為主帥1977-78賽季開始前，帶領尼克斯取得兩個總冠軍的教頭紅頭霍爾茲曼，其主教練的位子被裡德所取代。里德使球隊勝率超過了50%，戰績為43勝39負。
70年代後期，尼克斯來了一個優秀的流浪球員，6尺10的鮑勃-麥卡杜(Bob McAdoo)一如他在其他隊時的輝煌，在紐約期間場均拿下26.7分，是所有有過三年以上尼克斯生涯的隊員里場均得分最高的。1977-78賽季，麥卡杜拿到2097分(場均26.5分)，當時排名尼克斯隊史單賽季總得分第二位，第一是在1961-62賽季拿下2303分的里奇-蓋倫。
1978-83: 紅頭霍爾茲曼重回尼克斯1978-79賽季開始，尼克斯的戰績僅為6勝8負，於是球隊解僱了里德，招回了紅頭霍爾茲曼。然而紅頭霍爾茲曼的表現也沒有比里德好多少，最終尼克斯31勝51負。這個賽季，尼克斯隊歷史上第一次無人入選全明星隊伍。1979-80賽季，尼克斯的戰績為39勝43負。1978年的選秀大會，尼克斯在第四順位選走了麥可-雷-理察森(Micheal Ray Richardson)。理察森充分顯示了他的速度和智慧。他是當年聯盟的助攻王(場均10.1個)和搶斷王(場均3.23個)，創下了新的紀錄。他還獲得了七次三雙。那一年，球隊還誕生了另一個紀錄。喬-梅里韋瑟(Joe C. Meriweather)在12月12日對亞特蘭大的比賽中送給了對手10個大帽。在賽季末尾，球隊的新秀中鋒比爾-卡特萊特(Bill Cartwright)與魔術師詹森(Magic Johnson)，拉里-伯德(Larry Bird)，卡爾文-奈特(Calvin Natt)和大衛-格林伍德(David Greenwood)一起入選了NBA新秀陣容。
這段時期的幾個賽季都比較失敗，球隊錯過了大多數的季後賽，但是霍爾茲曼做的還是不錯的，他帶領球隊在1980-81賽季取得了50場勝利。球隊開始的戰績為25勝13負，但是在賽季中段成績有所下滑，所幸最後兩個月取得了19勝10負。到了季後賽，球隊很快就被芝加哥公牛隊淘汰。在這個賽季，邁克-格倫(Mike Glenn)以89.1%打破了比爾-布拉德利創下的罰球命中率紀錄。理察森在12月23日對陣芝加哥公牛的時候拿下9次搶斷也創造了球隊歷史。
1981-82賽季，球隊的戰績跌落至33勝49負。卡特萊特在11月17日對堪薩斯城國王隊的時候連續罰中19個罰球創下了球隊紀錄。同年，理察森拿下7個三雙平了他自己保持的球隊紀錄。
賽季結束後，紅頭霍爾茲曼宣布退休。他在尼克斯的613勝484負是隊史上教練的最佳戰績。他帶領球隊兩次奪得總冠軍(1970年和1973年)，並且在1969-70賽季獲得了NBA最佳教練。他的執教生涯一共獲得了696場勝利，在當時排名NBA教練的第十位(現在是第十一)。
20世紀80年代初期，尼克斯逐漸找回自信。1982-83賽季，新教練胡比-布朗(Hubie Brown)帶領球隊獲得了44勝38負的戰績。1月的時候，球隊的勝率還低於50%，但是隨後他們取得了26勝11負的優秀成績。球隊注重防守，場均讓對手得到的97.5分排名聯盟第一。馬文-韋伯斯特(Marvin Webster)和比爾-卡特萊特聯手貢獻了258次蓋帽。尼克斯進入了季後賽但是在東部半決賽中被費城76人橫掃出局，而76人最終獲得了當年的總冠軍。
1983-1991：尤因天賜給尼克斯大禮
1983-85：伯納德-金閃耀NBA
尤因一統江湖。1983-84賽季，尼克斯隊用麥可-雷-理察森從金州勇士隊交易來伯納德-金。金的57.2%的投籃命中率創下了尼克斯隊紀錄。他在1月31日對聖安東尼奧馬刺隊和2月1日對達拉斯小牛隊的背靠背比賽中均砍下了50分。該賽季伯納德-金場均得分26.3分，排名聯盟第五。
尼克斯的戰績則為47勝35負。季後賽中，教練布朗帶領球隊戰勝了底特律活塞隊，他們是在第五場經過加時以127比123贏得勝利從而淘汰活塞。在這個系列中，金的場均得分為42.6分。到了東部半決賽，尼克斯在七場大戰中惜敗給最後的總冠軍波士頓凱爾特人隊。金入選了NBA第一陣容，達雷爾-沃克(Darrell Walker)也入選了NBA新秀陣容。
1984-85賽季，6尺7的金以場均32.9分成為了聯盟得分王，這是尼克斯的第一個得分王。他的場均得分也刷新了球隊的歷史紀錄，超越了里奇-蓋倫在1961-62賽季打出的29.5分。聖誕節那天，金在對新澤西網隊的比賽中狂砍60分再刷新一項球隊紀錄。另外，從2月1日起至3月23日，他連續24場比賽得分超過20分，再次書寫了尼克斯隊紀錄。這個賽季，他也再次入選了NBA第一陣容。
可惜的是，3月23日，他的職業生涯遭到了慘重打擊。在該賽季的第55場常規賽，即做客堪薩斯的比賽中，他右膝前十字韌帶撕裂。隨後的24個月中，他一直忍受著疼痛接受物理治療以求康復。
球隊失去金後迅速退步。從3月23日到4月13日，尼克斯經歷了球隊歷史上最長的12連敗。四月更是七戰全負。最終尼克斯24勝58負。
1985-89: 天賜大禮，尼克斯贏得NBA首個樂透85年5月12日，NBA為七支未能進入季後賽的球隊舉行了選秀抽籤大會。紐約尼克斯贏得了狀元簽，隨後選中了7尺的美國喬治城(Georgetown)大學畢業生，中鋒派屈克-尤因。尤因是聯盟首次實行抽籤制度時上天送給紐約尼克斯最大的禮物。
1985-86賽季，尼克斯的戰績為23勝59負。尤因的新秀賽季表現出色，但是因為膝蓋受傷缺席了32場比賽。即使這樣，他還是新秀中的得分王(20.0分)和籃板王(9.0個)，並且入選了NBA全明星賽，雖然最後由於傷勢未能參加。當年，他被選為最佳新秀，這是尼克斯自1964-65賽季威利斯-里德後第二位獲此殊榮的球員。
1986-87賽季，尼克斯的戰績依然沒有起色，24勝58負。但這樣連續三個賽季碌碌無為後，到1987-88賽季他們開始好轉了，紐約請來了教練里克-皮蒂諾(Rick Pitino)。
隨之球隊的勝場提高了14場，戰績為38勝44負，並且在賽季最後一天成功溜進了季後賽。但是首輪尼克斯就以1：3輸給了他們的老對頭凱爾特人隊。
球隊的進步得益於尤因的逐漸成熟。1987-88賽季，尤因第一次亮相NBA全明星賽。那年的最佳新秀馬克-傑克遜(Mark Jackson)也以場均10.6個助攻刷新了尼克斯隊紀錄。
1988-89賽季，尼克斯創下了隊史最長的主場26連勝並且以52勝30負的戰績殺入季後賽。52勝30負的戰績也是自1972-73賽季奪冠後的最佳戰績。
主教練皮蒂諾主張快節奏的比賽跑轟。在這樣的體系下，尼克斯自1970-71賽季後又一次獲得了大西洋賽區的頭名。球隊場均轟下116.7分，但同時他們也讓對手得到112.9分。尼克斯在季後賽首輪淘汰了費城76人隊，但是在東部半決賽中輸給了芝加哥公牛隊。
1989-91: 查爾斯-奧克利進入尼克斯為了減輕尤因在籃板方面的壓力，尼克斯在該賽季開始前用中鋒比爾-卡特萊特從芝加哥公牛隊換來了籃板高手查爾斯-奧克利(Charles Oakley)。這筆交易讓公牛大為受用，他們此後奪得了三連冠。不過查爾斯-奧克利也極大地幫助了尼克斯，他之前曾兩個賽季領銜全聯盟的總籃板數。在1月3日對波士頓凱爾特人的比賽中，他掠下的14個進攻籃板創造了尼克斯隊史紀錄。該賽季他以場均10.5個籃板的成績排名聯盟第六。
1989-90賽季，尼克斯的戰績有了小小下滑。里克-皮蒂諾辭去主教練職位，轉而擔任了肯塔基大學的教練，斯圖-傑克遜(Stu Jackson)接過他的教鞭成為了尼克斯新的主教練。他們以45勝37負的戰績結束了這個賽季。季後賽首輪，尼克斯對陣波士頓凱爾特人隊。他們輸了頭兩場，但隨後連贏四場晉級。在第二輪中，尼克斯以1比4不敵底特律活塞。
該賽季奧克利場均拿到了職業生涯新高的14.6分，並且排名NBA籃板榜第二(場均11.9個)。因為手受傷他僅打了61場比賽，這也使他失去了競爭籃板榜榜首的機會。
派屈克-尤因則打出了一個驚人的賽季。他的2347分(場均28.6分)打破了沉寂三十年之久的球隊紀錄(里奇-蓋倫 在1961-62賽季創下的2303分)。他56.7%的投籃命中率列隊史第二，而他的場均得分是隊史第三高。從1月25日至3月27日的連續28場比賽中，尤因的得分均超過20分，這也創下了尼克斯的紀錄。在3月24日對凱爾特人的比賽中，他拿下了職業生涯最高的51分。他還以單賽季327個蓋帽打破了球隊紀錄。賽季結束後，尤因的得分，籃板，蓋帽和投籃命中率均排名聯盟第一。同時他也入選了NBA第一陣容。
尼克斯在1990-91賽季再次退步，以39勝43負的戰績闖入季後賽，首輪他們便即出局。賽季初約翰-麥克洛德(John MacLeod)代替了傑克遜，但是這一變動並沒有幫助到球隊。
然而尤因仍在繼續著他的精彩表演。他的得分(26.6分)，籃板(11.2個)和蓋帽(3.19個)均排名聯盟前五。查爾斯-奧克利以場均12.1個籃板成為尼克斯的籃板王並且在聯盟排名第三。12.1個籃板也是隊中自1977-78賽季鮑勃-麥卡杜的12.8個後的第二高。
1991-1995：教父萊利駕到，總冠軍擦肩而過
1991-92：帕特-萊利執教尼克斯
萊利作為聯盟總勝率第一的主帥，在尼克斯的日子過得並不好。3月1日，戴夫-切凱茨(Dave Checketts)成為了球隊主席，並且請來了帕特-萊利(Pat Riley)擔任本賽季的主教練。萊利是NBA名帥，80年代他在執教洛衫磯湖人隊時創造了9年內獲得9個太平洋賽區冠軍和4個NBA總冠軍(分別為1982，1985，1987和1988年)的輝煌戰績。萊利總的勝率為73.3%，居NBA歷史第一。他執教洛衫磯湖人隊時，單季至少能贏得50場勝利，而且有5個賽季他們的勝場都超過了60。
1991-92賽季，尼克斯帶著51勝31負的戰績宣告重回強隊行列，與波士頓凱爾特人隊並列大西洋賽區頭名。在3月31日對芝加哥公牛的比賽中，6尺5的後衛約翰-斯塔克斯(John Starks)投中了8個三分球創下了尼克斯球隊紀錄。斯塔克斯的職業生涯始於勇士隊，但是在1988-89賽季被放棄。在大陸籃球聯賽(CBA，Continental Basketball Association)打了一年後，於1990-91賽季被尼克斯簽下。第二個賽季他便獲得了最佳第六人，他的三分和鬥志都十分昂揚。
派屈克-尤因在1991-92賽季依舊錶現出色，其得分，籃板和蓋帽均排名聯盟前十 -- 他的場均得分24.0分排名第五，11.2個籃板排第八，2.99個蓋帽是第四。
到了季後賽，新隊員澤維爾-麥克丹尼爾(Xavier McDaniel)憑藉強壯的體魄在對抗中表現出眾。東部半決賽，尼克斯給衛冕冠軍芝加哥公牛製造了很大麻煩。兩隊大戰七場，最後公牛隊在第七場以110比81勝出。
1992-93：60勝，公牛三連冠1992-93賽季，尼克斯隊中出現了七張新面孔，但是他們仍然取得了隊史上的第二個60勝(第一個是1969-70賽季)。賽季開始前，尼克斯與奧蘭多魔術隊和洛杉磯快船隊做了一筆三方交易，尼克斯送出馬克-傑克遜(至快船)，得到了查爾斯-史密斯(Charles Smith)，道格-里弗斯(Doc Rivers)和波-金布爾(Bo Kimble)，同時從達拉斯小牛隊交易來老將羅蘭多-布萊克曼(Rolando Blackman)並且選中了來自北卡羅來納大學的新秀後衛休伯特-戴維斯(Hubert Davis)。澤維爾-麥克丹尼爾則以自由球員的身份加進球隊。
教練帕特-萊利十分出色地將隊中的新人們捏合成了一個整體，使他們產生了很好的化學反應，尤其是在防守上。尼克斯場均僅讓對手得到95.4分，不僅排名聯盟第一而且創下了球隊紀錄。在賽季末尾，萊利擊敗休斯頓火箭隊的主教練魯迪-湯姆賈諾維奇(Rudy Tomjanovich)奪得了當年的NBA最佳教練。
該賽季尤因場均24.2的得分位列聯盟第六，場均12.1個籃板排名聯盟第七，他共拿下了980個籃板，是尼克斯球員自1977-78賽季鮑勃-麥卡杜貢獻1010個後的最高紀錄。
帶著60勝22負的戰績，尼克斯挺進了1993年的季後賽。但是由麥可-喬丹(Michael Jordan)領銜的公牛隊始終是橫在尼克斯隊面前的一道難以逾越的屏障。尼克斯在前兩輪分別戰勝印第安納步行者隊和夏洛特黃蜂隊後，與公牛隊在東部決賽中再次相遇。尼克斯贏了前兩場，但是喬丹帶領公牛之後連勝四場最終將尼克斯淘汰出局。
1993-94：東部新霸主1993-94賽季開始前，麥可-喬丹宣布退役。之前在東部季後賽連續四次和公牛隊的交鋒中，紐約人均鎩羽而歸。此次尼克斯終於將喬丹缺陣的公牛隊掀翻在地，並闖入了總決賽，遺憾的是他們在最後一天3：4不敵休斯敦火箭隊。
尼克斯以57勝的成績排名大西洋賽區第一，他們在防守端的表現依舊出色。場均僅讓對手得到91.5分，是實行24秒進攻規則後40年來聯盟的第四低分。派屈克-尤因依然是尼克斯第一火力，他場均拿下24.5分為隊中最高，聯盟第六。查爾斯-奧克利的場均11.8個籃板也是聯盟第七。
12月尼克斯先發控位道格-里弗斯因膝傷賽季報銷時，曾使球隊受到不小打擊。但他們從達拉斯小牛隊換來了德里克-哈珀(Derek Harper)破解了危機。尤因和約翰-斯塔克斯都參加了那年的全明星賽，這也是斯塔克斯職業生涯的第一次。
季後賽中，尼克斯先以3比1淘汰新澤西網隊，東部半決賽又與公牛隊冤家路窄。這次，尼克斯憑藉其頑強兇悍的防守，以4比3艱難戰勝公牛，隨後又以4比3淘汰了印第安納步行者隊，自1973年後再次躋身總決賽。尼克斯與休斯頓火箭隊在總決賽打得難解難分。兩隊都防守嚴密，沒有任何一方能在一場比賽中得分過百。兩隊戰滿七場，最後尼克斯惜敗對手與奧布萊恩杯擦肩而過。
1994-95：球隊進攻不利，萊利辭職尼克斯在1994-95賽季沒能再次闖入總決賽，但是他們仍然打出了一個優秀的賽季。球隊最後55勝27負，以2個勝場之差落後於奧蘭多魔術排名大西洋賽區第二，也是東部第二。季後賽第一輪，尼克斯以強硬的防守質量擊敗了克里夫蘭騎士隊，但這個系列賽沒什麼觀賞價值，比分都很低。
東部半決賽，在尼克斯和印第安納步行者間展開，則絕對堪稱經典。上一年的東部決賽兩隊就大戰過七場，此次依然十分激烈。為這個系列賽定下基調的是第一場，當時終場前16秒，尼克斯隊領先5分，步行者的雷吉-米勒(Reggie Miller)在這16秒內不可思議地連得8分幫助步行者在麥迪遜廣場花園奪走了勝利。
之後雙方開始了拉鋸戰，最後來到殘酷的第七場生死戰。派屈克-尤因投失了一個上籃而錯失了搬平比分的機會，步行者從而贏得了勝利。這個賽季尼克斯的防守仍然十分出色，但季後賽中，他們的進攻不利拖了球隊後腿。主教練帕特-萊利在賽季結束後辭職，而在賽季中期辭職的勇士隊主教練唐-尼爾森(Don Nelson)接過了教鞭。
常規賽中，尼克斯並不缺乏精彩時刻。前鋒安東尼-梅森(Anthony Mason)獲得了最佳第六人，他作為替補場均拿下9.9分和8.4個籃板，投籃命中率高達56.6%。尤因依舊出色，在得分，籃板和蓋帽上照樣排名聯盟前十。約翰-斯塔克斯場均15.3分在隊中是第二高，但是他的投籃命中率僅為39.5%，三分命中率為35.5%。不過斯塔克斯還是創下了聯盟三分球出手數以及命中數的新紀錄，他是史上第一個單季三分球出手超過六百次(共 611 次)以及命中超過兩百個(共 217 個)的球員，他平均每場要在三分線外出手7.5次。
1995-1998：尼克斯煥然一新
1995-96：尼爾森離開
一代神射手——阿蘭-休斯頓。1995-96賽季尼克斯隊發生了許多改變，但是仍然在東部保持競爭力。這個賽季也是球隊許多核心球員在尼克斯的最後一個賽季。該賽季球隊的戰績為47勝35負，是五年來第一次沒能拿到50場勝利。
2月8日，球隊將查爾斯-史密斯與新秀蒙蒂-威廉士(Monty Williams)送到聖安東尼奧，換來了JR-雷德(J.R. Reid)和布拉德-洛豪斯(Brad Lohaus)。十天之後，球隊又將赫伯-威廉士(Herb Williams)和道格-克里斯蒂(Doug Christie)交易至多倫多猛龍隊，換來了威利-安德森(Willie Anderson)和維克托-亞歷山大(Victor Alexander)。在三月初，球隊買斷了教練唐-尼爾森的契約，此時這位帕特-萊利的接班人僅僅帶隊打了60場比賽。之後球隊扶正助理教練傑夫-范甘迪(Jeff Van Gundy)，他帶領球隊在餘下的賽程里取得了13勝9負。
派屈克-尤因穩定的表現依然領導著球隊。該賽季他的得分，籃板和蓋帽繼續排名聯盟前十。安東尼-梅森的表現也十分耀眼，他平均上場時間為聯盟最高的42.2分鐘。在得分和籃板上，他也僅次於尤因，是球隊的二把手，並且以4.4次助攻成為了球隊的助攻王。
在季後賽中，尼克斯以3比0橫掃克里夫蘭騎士後，再次與麥可-喬丹領軍的芝加哥公牛隊相遇。就象20世紀90年代初一樣，公牛隊還是很輕鬆地以4比1戰勝了尼克斯。
賽季結束後，德里克-哈珀，休伯特-戴維斯成為了自由球員，而梅森則被交易至夏洛特，換來了拉里-詹森(Larry Johnson)，同時也給球隊帶來了新的希望，在范甘迪的指導下，人們都希望球隊能走的更遠。
1996-97：新的尼克斯，新氣象隨著拉里-詹森，阿蘭-休斯頓(Allan Houston)，克里斯-柴爾茲(Chris Childs)和巴克-威廉士(Buck Williams)的加入，球隊的陣容日漸完善，再加上老將派屈克-尤因，約翰-斯塔克斯和查爾斯-奧克利的坐鎮，尼克斯本賽季表現出色，戰績為57勝25負，排名大西洋賽區第二。
球隊的新秀約翰-華萊士(John Wallace)和沃爾特-麥卡蒂(Walter McCarty)也給球隊帶來了不少幫助。傑夫-范甘迪率領著這支球隊，創下了隊史上教練帶隊第一年的第三好戰績。11月19日對奧蘭多魔術是值得紀念的一場比賽，尤因在這場比賽中成為了NBA歷史上第23位得分達到20000的球員，最終球隊以92比88獲得勝利。12月30日對網隊取得的勝利(98比86)成為了隊史上的第2000場勝利。
本賽季尤因第十一次入選NBA全明星隊。他的場均得分(22.4分)，籃板(10.7個)和蓋帽(2.42個)均名列前茅。斯塔克斯獲得了最佳第六人，他從板凳上站起來為球隊場均砍下13.8分。休斯頓場均14.8分，詹森場均12.8分，51.2%的命中率，柴爾茲場均9.1分和6.1個助攻等等都給了球隊很大幫助。
季後賽第一輪，尼克斯橫掃夏洛特黃蜂隊，隨後又在對邁阿密熱火隊的比賽中取得了3比1的領先。第五場是一場混戰，四位尼克斯主力(包括尤因)都因為離開板凳而遭到了禁賽一場的懲罰。於是在第六和第七場中均以尼克斯失利而告終，最終熱隊晉級總決賽。熱隊也成為了歷史上第六支在1比3落後的情況下，連贏3場而晉級的球隊。這也是六個月來尼克斯的第一個三連敗。
1997-98：尤因離開尼克斯在該賽季12月20日對陣雄鹿的比賽中，尤因遭受到了一次足以毀滅他職業生涯的嚴重傷病。安德魯-朗(Andrew Lang)為了接查理-沃德(Charlie Ward)的傳球，推了尤因一把，尤因摔在地上，導致右手腕脫臼，並且還伴隨韌帶撕裂。這次受傷相當嚴重，他的骨頭甚至都要刺破皮膚了。他錯過了那個賽季剩餘的比賽。這次受傷帶給尼克斯不小的打擊。但是他們依然取得了43勝39負的戰績，並在季後賽第一輪中擊敗了邁阿密熱火隊。
尤因的缺陣使得球隊需要設計新的戰術。阿蘭-休斯頓和拉里-詹森此時挑起了球隊的重擔。休斯頓成為了球隊新得分王(18.4分)，其中在對波特蘭開拓者隊和克里夫蘭騎士的時候均拿下過34分，還在3月1日對湖人的比賽中以32分帶領球隊101比89勝出。詹森場均15.5分和5.7個籃板。他們兩人活躍的表現在尤因缺陣期間無疑給了球隊極大幫助。
約翰-斯塔克斯再次成為了球隊的精神領袖。這位替補場均為球隊貢獻12.9分，並且在1月29日對雄鹿的比賽中三分12投9中創下了新紀錄。
控球後衛查理-沃德這個賽季成為了尼克斯的先發後衛，他場均拿下7.8分和球隊最高的5.7個助攻和1.76個搶斷。查爾斯-奧克利超越尤因成為了隊中參加季後賽最多的隊員(113場)，他做了所有他能做的事情，甚至在替補中鋒克里斯-杜德利(Chris Dudley)和巴克-威廉士受傷的時候擔任過中鋒。奧克利場均6.4個籃板為全隊最高，替補克里斯-米爾斯(Chris Mills)貢獻9.7分和5.1個籃板 ，克里斯-柴爾茲貢獻6.3分和3.9個助攻，賽季中加入的特里-卡明斯(Terry Cummings)也為球隊貢獻了6.3分和3.6個籃板。
尤因在12月末受傷前達到了一個新的里程碑。12月16日，在以83比78戰勝底特律活塞的比賽中，他拿到了自己職業生涯中的第22000分。在11月23日以104比84戰勝溫哥華灰熊隊的比賽中拿下的19分使尤因的總得分超過了拉里-伯德(LarryBird)上升到NBA總得分榜的第17位。
缺少了內線支柱的尼克斯隊以第七名的身份晉級季後賽，在第一輪中與處在上升期的邁阿密熱火隊相遇。這一次，紐約人笑到了最後，他們在七場大戰中勝出。在東部半決賽，尼克斯的對手是印第安納步行者隊，尤因在第二場比賽中復出。比賽十分艱苦和激烈，但拉里-伯德領軍的印第安納步行者隊最後還是以4比1淘汰了尼克斯。
1998-2001：神奇的總決賽之旅，再見尤因
1998-99：不可思議地闖入總決賽
坎比和斯普雷維爾帶領尼克斯創造了黑八奇蹟，只可惜總決賽惜敗給馬刺。尼克斯做了兩筆大交易。雖然隊長受了傷，但是他們仍然成為了最黑的黑八奇蹟締造者。
在新賽季開始前兩個星期，尼克斯送出約翰-斯塔克斯，克里斯-米爾斯和特里-卡明斯，從金州換來了拉特雷爾-斯普雷維爾(Latrell Sprewell)。幾個月前，球隊又將查爾斯-奧克利送去多倫多，招來了馬庫斯-坎比(Marcus Camby)。在經過了這些變動之後，球隊的輪換陣容發生了巨大改變。這個賽季，球隊取得了27勝23負的戰績。
季後賽開始，球隊開始上演奇蹟。
在季後賽第一輪，球隊就碰上頭號種子邁阿密熱火隊。比賽來到了第五場生死戰，尼克斯的阿蘭-休斯頓在比賽還剩0.8秒時跑投中的幫助球隊贏得比賽，淘汰熱隊進入下一輪。
第二輪，坎比的出色發揮幫助尼克斯橫掃了亞特蘭大老鷹隊。坎比整個賽季的表現都不夠穩定，但是在這個系列賽他找回了自己的最佳狀態。其中第二場，他得到了11分和13個籃板。在季後賽其餘的比賽中，他的籃板，蓋帽和扣籃都激勵著球隊。
紐約人再次創造了奇蹟將印第安納步行者隊淘汰出局。而派屈克-尤因在東部決賽第二場86-88不敵印第安納步行者的比賽中，他的跟腱又一次負傷而只能作壁上觀。拉里-詹森雖然在第六場比賽中膝蓋受傷，但是他仍然參加了對聖安東尼奧馬刺的總決賽，只是傷勢對他的移動造成了一定影響。
在總決賽第五戰中，雖然斯普雷維爾拿下了35分和10個籃板，馬刺還是以78比77贏下了比賽從而奪得總冠軍。斯普雷維爾的場均26.0分和休斯頓的21.6分是總決賽中得分最高的一對組合。但是失去了尤因的尼克斯隊還是難以和馬刺的內線雙塔蒂姆-鄧肯(Tim Duncan)和大衛-羅賓遜(David Robinson)抗衡。
1999-00：西強東弱本賽季尼克斯歷史上第12次取得了50勝，50勝32負的戰績位列大西洋賽區第二。這也是球隊在主教練傑夫-范甘迪的帶領下第二次取得50勝的成績。
尼克斯嘗試再一次殺入總決賽。他們以3比0擊敗了文斯-卡特(Vince Carter)和特雷西-麥克格雷迪(Tracy McGrady)領銜的多倫多猛龍隊。隨後連續第三個賽季與自己的死對頭--帕特-萊利領軍的邁阿密熱火相遇。兩隊的比賽注定會是艱苦和激烈的，最後尼克斯以4比3勝出。
但是似乎尼克斯的好運也到頭了。雷吉-米勒和他的印第安納步行者隊在東部決賽中以4比2戰勝尼克斯，闖進了總決賽，他們總決賽的對手是最後奪冠的洛杉磯湖人隊。
尼克斯該賽季的防守表現出色，場均讓對手得到的90.7分位列聯盟第二低，對手的投籃命中率42.4%也是聯盟第三低。當家後衛阿蘭-休斯頓(場均19.7分，聯盟第21名)第一次出現在全明星賽的賽場上。拉特雷爾-斯普雷維爾場均得到18.6分排名聯盟第25，馬庫斯-坎比的1.97個蓋帽也位列蓋帽榜第十。
尤因由於跟腱的傷勢，場均僅拿下15分和9.7個籃板。這個賽季是尤因在尼克斯的第15個賽季，也是最後一個賽季。
尼克斯的主場戰績為33勝8負，將麥迪遜廣場花園球票脫銷的場景拓展到了連續347場，他們的客場戰績為17勝24負。而球隊78.1%的罰球命中率高居聯盟第二。傷病再一次拖了球隊的後腿。馬庫斯-坎比的膝蓋，尤因的跟腱... 過多的傷情給球隊造成了很大影響。
2000-01：尤因時代結束
在這個多變的賽季，尼克斯以48勝34負的戰績位列大西洋賽區的第三名，並且連續第十四次殺入了季後賽，這也創下了球隊歷史。
連續九年進入東部半決賽後，這次尼克斯在首輪就被多倫多猛龍以3比2淘汰出局。
賽季開始前，尼克斯的超級中鋒派屈克-尤因就被交易送走。2000年9月20日，球隊將尤因送至西雅圖超音速隊，換來了格倫-萊斯(Glen Rice)，盧克-朗利(Luc Longley)和特拉維繫-奈特(Travis Knight)。這筆四隊12人的交易達成後，立刻引起了尼克斯球迷的震驚和不滿。
在主教練傑夫-范甘迪的執教下，球隊場均僅讓對手得到聯盟最底的86.1分和41.7%的投籃命中率。尼克斯的防守讓對手們在11月11日到1月21日連續33場得分未達到100，創下了聯盟紀錄。尼克斯隊79.6%的罰球命中率聯盟最高，其中後衛阿蘭-休斯頓以90.9%居全隊之首(聯盟第二)。馬庫斯-坎比52.4%的投籃命中率排名聯盟第三，科特-托馬斯(Kurt Thomas)以51.1%的命中率緊隨其後。
在2001年2月21日與多倫多猛龍的交易中，喬丹時代的老將馬克-傑克遜回到了隊中。他場均送出8次助攻排名聯盟第六。休斯頓(場均18.7分)和拉特雷爾-斯普雷維爾 (場均17.7分)參加了在華盛頓舉行的全明星賽。
尼克斯在主場30勝11負，麥迪遜廣場花園連續391場球票脫銷，但他們的客場戰績只有18勝23負。分差為三分之內的比賽，尼克斯12勝5負。
在3月1日以95比88戰勝波士頓凱爾特人後，主教練傑夫-范甘迪帶隊期間的勝場超過帕特-萊利成為尼克斯歷史上勝場第三多的教練。至該賽季結束，范甘迪總共拿到了238場勝利。
此時球隊的當家球星再次受到了傷病的困擾，查理-沃德的膝傷，拉里-詹森的背傷。長期的傷病使得范甘迪在賽季中使用了19套不同的先發陣容。
2001-2009：夕陽西下，越變越糟
2001-03：
“刺客”和馬布里讓尼克斯變得很糟。接著，尼克斯的狀況急轉直下，開始了苦難的歲月。這個賽季他們以10勝9負開局，但隨著范甘迪在01年12月8號的突然辭職，球隊上下一片混亂。助教唐-錢尼(Don Chaney)應急受命主教練，至賽季結束僅僅30勝52負。1986-87賽季以來，紐約人首次成了季後賽看客。
該賽季尼克斯為爭取進步，有過不少交易，也簽了一些人，其中包括後衛山頓-安德森(Shandon Anderson)和霍華德-埃斯利(Howard Eisley)，兩人的契約都很貴很長。這些運作受到了許多評論家和球迷的口誅筆伐，因為依據這些球員的表現，他們根本就不值那么大的契約，而且還白白浪費了薪資空間。就是這些交易逐步堆起了尼克斯的海量薪資額，在日後深深毒害了這支球隊。2002-03賽季，尼克斯的戰績稍稍好看了一些，37勝45負，但也十足讓人失望，他們連續第二年沒有季後賽資格。
2003-04：尼克斯以15勝24負開局之後，球隊迎來了大變革。03年12月22日，斯科特-雷登(Scott Layden)下台，伊賽亞-托馬斯(Isiah Thomas)代替他出任總裁，唐-錢尼主教練的位子也被蘭尼-威爾肯斯取代。托馬斯隨後精心策劃了多起交易，包括弄來了控衛史蒂芬-馬布里(Stephon Marbury)。後者來到紐約後，全隊的化學反應起先是挺不錯的，因為基斯-范霍恩(Keith Van Horn)和麥可-多里亞克(MichaelDoleac)兩位大個子跟他的擋拆配合很是融洽。然而，後來尼克斯與雄鹿，老鷹的一起三方交易，破壞了這份和諧——這兩位合作夥伴被送走，換回了蒂姆-托馬斯(Tim Thomas)和納茲爾-莫罕默德(NazrMohammed)。該賽季他們雖然最終以39勝43負擠進了季後賽，但在首輪就被新澤西網隊橫掃出局。這個系列賽在蒂姆-托馬斯和籃網隊的肯揚-馬丁(Kenyon Martin)之間爆出了一場沸沸揚揚的論戰。
2004-05：該賽季尼克斯變得更糟，只取得了33勝49負。 威爾肯斯中途辭職，由赫伯-威廉士臨時充當主教練走完全程。 到了休賽期，尼克斯以5年5000萬的契約請來了拉里-布朗(Larry Brown)，指望著他能讓季後賽重回紐約。
2005-06：尼克斯在夏天還得到了兩位中鋒。首先，傑羅姆-詹姆斯(Jerome James)以中產特例條款簽下6年契約，最後一年球員選項。然後，芝加哥公牛的埃迪-庫里(Eddy Curry)也來了。早前有報導稱庫里的心臟存在問題，但他拒絕接受體檢，令公牛總經理約翰-帕克森(John Paxson)頗為不悅，於是用庫里先簽後換，打包安東尼奧-戴維斯(Antonio Davis)，從尼克斯得到了蒂姆-托馬斯和麥可-斯維特尼(Michael Sweetney)，以及07年和09年的次輪簽，外加一定條件下可以得到尼克斯06年的首輪簽和互換07年首輪簽。 很不幸，規定的這一定條件，伊賽亞-托馬斯居然完全成全了對方，在06，07兩年分別丟掉了2號簽和9號簽。 尼克斯超過1.3億的薪資總額高居全聯盟之首，但他們的表現卻與之完全不符，2005-06賽季他們以23勝59負的隊史最差戰績慘澹收場，還花了1850萬買斷拉里-布朗。
連續兩年，托馬斯帶來的諸筆交易引起了很大非議，因為那些球員都過於昂貴，好比史蒂芬-馬布里，賈馬爾-克勞福德(Jamal Crawford)，傑羅姆-詹姆斯，馬里克-羅斯(Malik Rose)，杰倫-羅斯(Jalen Rose)和史蒂夫-弗蘭西斯(Steve Francis)等等。更有甚者，托馬斯在完成交易的同時還吃進了很多垃圾契約，諸如便士哈達威(PennyHardaway)，傑羅姆-威廉士(Jerome Williams)和莫里斯-泰勒(Maurice Taylor)，而且選秀權也在大量流失。托馬斯唯一能讓人稱道的恐怕就是選秀了，他先後摘下大衛-李(David Lee)，特雷沃-阿里扎(Trevor Ariza，後被托馬斯交易)，內特-羅賓遜(Nate Robinson)和威爾森-錢德勒(Wilson Chandler)證明了他這方面的高明，簽下自由球員傑基-巴特勒(Jackie Butler)也還不錯。但又絕非盡善盡美，他在06年第一輪選中雷納多-巴爾克曼(Renaldo Balkman)就不那么明智了，雖然巴爾克曼在菜鳥賽季表現得比預期要好，但他第二個賽季的退化還是推翻了人們對他的肯定。
2006-07：2006年12月16日，尼克斯和掘金在麥迪遜廣場花園爆出了一場瞠目結舌的惡性打架事件。
2006年12月20日，在好幾位隊友被禁賽的情況下，大衛-李這天對陣夏洛特山貓隊的時候，演繹了一場不可思議的奇蹟。兩隊戰至雙加時，直到最後0.1秒依舊平分秋色，這時暫停結束，克勞福德在中場位置發界外球。皮球直接飛向籃筐，這個過程是停表的，0.1秒猶在，只見電光火石間大衛李一躍而起，右手輕撥皮球入筐。因為特倫特-塔克(Trent Tucker)規則(制定於1994年)的存在，即界外發球的話，球員接球就投至少要0.3秒，大衛李的這次絕殺更顯得稀罕了。尼克斯最終得以在雙加時中111-109獲勝。
該賽季尼克斯的勝場提高了10場，33勝49負，而且一直捱到了賽季的最後一周才被排除出季後賽行列。傷病在後期對球隊造成了很大破壞，所幸最後一天的收官之戰他們以94-93擊敗山貓，避免了50負的尷尬。
2007年休賽期，尼克斯的形象再遭巨創。球隊前主管桑德斯(Anucha Browne Sanders)提出了一項針對托馬斯，詹姆斯-多蘭(球隊老闆James Dolan)和MSG組織的性騷擾訴訟。2007年10月2號，陪審團裁定托馬斯和MSG組織罪名成立，並要求MSG賠償1160萬美元損失費。這起醜聞令尼克斯，托馬斯和馬布里都甚是難堪，披露出許多有關尼克斯管理層以及MSG人事環境的骯髒一面。
2007-08：為了讓尼克斯能夠接近季後賽，伊賽亞-托馬斯在選秀日和波特蘭開拓者進行了一轉選秀日交易，送出錢寧-弗萊(ChanningFrye)和史蒂夫-弗朗西斯，得到了扎克-蘭多夫(ZachRandolph)，弗雷德-瓊斯(FredJones)和丹-迪考(DanDickau)。另外尼克斯在第23順位摘下了威爾森-錢德勒(WilsonChandler)，並用開拓者交易過來的53號簽選中了德梅特里斯-尼克爾斯(DemetrisNichols)。丹迪考又被送去快船，換來新秀賈萊德-喬丹(JaredJordan)。喬丹和尼克爾斯在賽季開始前被裁。該賽季尼克斯連續第7個賽季勝率低於5成，賽季一開始情況就很明顯，蘭多夫是另一個名不副實的傢伙，他擁有天生的籃球技巧幾乎被缺乏求勝欲所抵消。一波8連敗讓球隊幾乎從賽季一開始就已經沉淪，而“伊賽亞下課”的喊聲從賽季一開始就充斥麥迪遜。11月僅取得5勝10負，包括11月29日恥辱性地59-104輸給波士頓凱爾特人之後，尼克斯在12月幾乎宣判了季後賽希望的死刑，先後遭遇6連敗和7連敗，讓球隊在1月5日的時候淪落分區墊底，成績是8勝24負。整個賽季尼克斯在客場都表現糟糕，只有可怕的8勝33負戰績，而在麥迪遜廣場花園，多數時候他們都遭遇噓聲和場外球迷的抗議，要求解僱伊賽亞-托馬斯。他們有時候甚至在賽場內進行抗議，尤其是在一名球迷因身著“伊賽亞下課”的T恤衫而被球場保全驅逐出場之後。三月份更加令人沮喪，球隊此時處於一波2勝16負的低谷之中。不過山洞的盡頭總算盼來了亮光，伊賽亞-托馬斯被解除了尼克斯總裁兼總經理的職務，尼克斯聘請了在印第安納步行者長期擔任總經理的唐尼-沃爾什(DonnieWalsh)。尼克斯最終以悲慘的23勝59負結束了賽季。賽季結束後托馬斯也被解除了主教練職務，尼克斯隊委派他擔任球探，在他契約的剩餘期限內他將不再對球隊的球員發展、球員人事有發言權，甚至沒有辦公室。
2008-09：在新主教練邁克-德安東尼(MikeD'Antoni)的率領下，尼克斯希望能在新賽季為未來打下基礎，他們開始清除垃圾契約，以擺脫伊賽亞-托馬斯糟糕交易積累下的垃圾契約。全力以赴為2010年自由球員市場做準備的尼克斯在11月21日完成兩比交易，分別將賈馬爾-克勞福德交易到金州勇士，換來了艾爾-哈靈頓(AlHarrington)；並將頭號得分手扎克-蘭多夫和馬蒂-科林斯(MardyCollins)打包送到洛杉磯快船，換來卡蒂諾-莫布里(CuttinoMobley)和蒂姆-托馬斯。兩名尼克斯非常想擺脫的球員是埃迪-科里和史蒂芬-馬布里，前者在來到訓練營報到時體型走樣，而且賽季前期都因為膝傷不能上場，而馬布里繼續成為尼克斯的主要麻煩來源，主帥邁克-德安東尼甚至不讓他參與訓練，尼克斯隊也開始和他談判買斷其最後一年2100萬美元的契約。在完成兩筆交易後，尼克斯需要馬布里上場打球，但是他拒絕了，尼克斯受夠了這一切，將其驅逐出隊，並與其協商買斷或者交易。被逐出尼克斯的球場卻沒有結束這一鬧劇，馬布里買了斯台普斯中心前排座位的球票，在12月16日觀看了尼克斯客場對湖人的比賽(尼克斯114-116落敗)。最終尼克斯拜託了馬布里，後者作為波士頓凱爾特人的替補打完了剩餘賽季。雖然經歷了陣容的大洗牌，球隊的戰績反而進步了9場，以32勝50負結束賽季，但季後賽依然是個遙遠的夢想。
2009-10：