Der dabei glücklose General Manager Scott Layden wurde 2003 entlassen und durch Isiah Thomas ersetzt. Dieser holte Stephon Marbury im Spielertausch (Trade) nach New York, blieb ebenso erfolglos wie sein Vorgänger. Auch in der &lt;a href="NBA%202005/06"&gt;Saison 2005/06&lt;/a&gt; blieben die New York Knicks hinter den Erwartungen der eigenen Fans und der Franchise zurück. Die zur Saison 2005/06 verpflichtete aus Brooklyn stammende Trainerlegende Larry Brown wurde mit einem Fünf-Jahres-Vertrag ausgestattet. Nach nur einer völlig frustrierenden Saison wurde Brown unter kontroversen Bedingungen seines Amtes enthoben und der General Manager Isiah Thomas von Besitzer Dolan zum Coach berufen. In der &lt;a href="NBA%202006/07"&gt;Saison 2006/07&lt;/a&gt; konnten die Knicks um Eddy Curry zwar lange im Rennen um die Playoffränge mithalten, wurden zum Saisonende durch Verletzungen mehrerer Leistungsträger zurückgeworfen. Im Sommer 2007 konnten die Knicks noch einen Starspieler in den Big Apple lotsen. Sie verpflichteten Zach Randolph (zusammen mit Fred Jones und Dan Dickau) von den Portland Trail Blazers im Tausch gegen Channing Frye und Steve Francis. Nach der Pre-Season wurden Dan Dickau und Demetris Nichols, den die Knicks im NBA-Draft 2007 ausgewählt hatten, aus ihren Verträgen entlassen, um die Spielerzahl auf die maximal erlaubten 15 zu reduzieren.