Le , Battier est envoyé aux Rockets de Houston en échange de Stromile Swift et d'un premier tour de draft pour les Grizzlies, qui se solde par l'acquisition de Rudy Gay lors de la draft 2006.