Durante la pre-temporada, Stoudemire se fue a Nueva York, mientras que su compañero de equipo, el veterano brasileño Leandro Barbosa fue cambiado por Hedo Turkoglu.