En su primer encuentro ante Kevin Garnett y sus Minnesota Timberwolves, Stoudemire anotó 38 puntos y capturó 14 rebotes, y por primera vez frente a Shaquille O'Neal celebró la victoria de su equipo y dijo a los periodistas que fue lo más divertido que le había ocurrido en años.