Mike D’Antoni opierając zespół o Stoudemire’a, oraz pozostały młody trzon zespołu, zbudowany z Feltona, Danilo Gallinariego, Mozgowa, Wilsona Chandlera i debiutanta Landry’ego Fieldsa, doprowadził ich do przerwy na All-Star Weekend z bilansem 28-26. Był to ich pierwszy raz od 2000, gdy w tym momencie sezonu mieli powyżej pięćdziesięciu procent zwycięstw. Po zakończeniu ASW, Knicks dokonali wymiany, która całkowicie zmieniła ich skład. 22 lutego pozyskali oni po kilku miesiącach spekulacji Carmela Anthony’ego z Denver Nuggets, a wraz z nim Chaunceya Billupsa, Sheldena Williamsa, Anthony’ego Cartera, Renaldo Balkmana oraz Coreya Brewera z Minnesoty Timberwolves. W zamian oddali tym obu drużynom Feltona, Chandlera, Mozgowa, Randolpha, Kosta Koufosa i Eddy’ego Curry’ego, oraz przyszłe wybory w drafcie.
Po zwycięstwie nad Cleveland Cavaliers 3 kwietnia 2010 roku, po raz pierwszy od 2004 roku, Knicks zapewnili sobie awans do rozgrywek pozasezonowych. Tydzień później, w spotkaniu z Indiana Pacers, Carmelo Anthony zapewnił drużynie pierwszy od 2000 roku dodatni bilans, trafiając zwycięski rzut, a potem blokując jeszcze odpowiedź Danny’ego Grangera. Knicks ostatecznie zakończyli swój udział w playoffs przegrywając 0:4 rywalizację z Boston Celtics.