Kulüpten yapılan açıklamaya göre, All-Star arasının ardından Knicks ile anlaşarak serbest oyuncu statüsüne geçen 32 yaşındaki Stoudemire, kendisini Mavericks'e bağlayan sözleşmeyi imzaladı. Mavericks takımının parçası olmanın kendisini heyecanlandırdığını belirten Stoudemire, "Dirk Nowitzki, Tyson Chandler ve diğer önemli basketbolcuların yanında oynamanın, şampiyonluk adına çok büyük bir fırsat olduğunu düşünüyorum" ifadesini kullandı.
Kariyerinde 6 kez all-star seçilen ve lige geldiğinden bu yana 20 sayı, 8,2 ribaunt ortalamalarını yakalayan Stoudemire, bu sezon maç başına 12 sayı, 6,8 ribaunt üretiyor.
