Après trois saisons passées chez les Kings, il est échangé le avec Sean Singletary et Patrick Ewing Jr. aux Rockets de Houston contre Bobby Jackson, Donté Greene et un futur premier tour de draft 2009. Il porte le n°96. Lors des playoffs NBA 2009, les Rockets, privés de Tracy McGrady, puis Dikembe Mutombo, puis Yao Ming, réussissent un bon parcours : ils battent les Trail Blazers de Portland et inquiètent les Lakers de Los Angeles grâce aux bonnes performances de Luis Scola, d'Aaron Brooks et d'Artest.