Dvaatřicetiletý Stoudemire hraje NBA od roku 2002, ale během osmi let v Phoenixu a následně necelých pěti sezon v Knicks na prsten pro mistra ligy nedosáhl. I proto se v New Yorku v pondělí dohodl na konci angažmá a hledal nový tým, který si zahraje play-off.
I vinou zranění kolen a zad nebyl Stoudemire schopen Knicks pomoci a potácel se s nimi na dně ligové tabulky. Byl přitom druhým nejlépe placeným hráčem soutěže (po Kobem Bryantovi z Lakers) s pětiletou smlouvou na 99,7 milionu dolarů.
Podle ESPN měli o jeho služby zájem vedle Dallasu i Los Angeles Clippers a Phoenix.