Mike Woodson nagrađen je tako za odličan završetak sezone u kojoj je prethodno smijenjen dotadašnji trener Mike D'Antoni, iz anonimnosti isplivao razigravač Jeremy Lin, a centar Tyson Chandler proglašen obrambenim igračem godine.
"Znam da su očekivanja visoka i trebala bi biti visoka. Veselim se izazovu", rekao je Woodson dodavši da je bio svjestan da mu je protukandidat mogao biti vlasnik 11 trenerskih prstena, Phil Jackson, koji je osvojio naslov s Knicksima kao igrač.
"Vrhunski trener, znam da se njegovo ime puno spominjalo, ali to nije bila moja briga. Moja briga u to vrijeme bila je treniranje New York Knicksa."
Ni Knicksi ni Woodson nisu htjeli otkriti detalje ugovora, samo da je višegodišnji. Generalni menadžer Knicksa, Glen Grunwald, rekao je:
"Mislim da je Woody zaradio pravo da bude prva osoba s kojom ćemo razgovarati i ispalo je da je bio jedina osoba s kojom smo razgovarali. Smatrali smo da je on prava osoba za ovu momčad u ovom trenutku. Jasno, postoji mnoštvo sjajnih slobodnih trenera koji bi bili pozvani da smo otvorili potragu, prije svih Phil Jackson, koji je jedan od najuspješnijih trenera u povijesti NBA-a, ali vjerovali smo da je Woody čovjek kojeg tražimo."
Nakon što je zamijenio D'Antonija 14. ožujka, Woodson je dobio u ruke momčad koja je imala omjer 18-24. Do kraja osnovne sezone uspio je ostvariti 18-6 i izboriti doigravanje. U prvom krugu Knickse je izbacio Miami Heat s 4-1. Pobijedivši u četvrtoj utakmici, New York je prekinuo gubitnički niz od 13 poraza u doigravanju koji seže do 2001. godine.
Prije nego što je prošlog ljeta postao pomoćnik D'Antoniju, Woodson je šest sezona vodio Atlanta Hawkse. U sezoni 2009./2010. drugu godinu zaredom Hawksi su pometeni u polufinalu doigravanja, što je označilo kraj suradnje. Bio je i pomoćnik Larryja Browna kad je Detroit 2004. osvojio svoj treći naslov.