Dopo tre anni ai Kings, viene scambiato a Houston in cambio della matricola Donté Greene, Bobby Jackson e una prima scelta al Draft NBA 2009. Artest andò a rinforzare un team già forte, con giocatori del calibro di Tracy McGrady, Yao Ming e Luis Scola. Nonostante l'infortunio di McGrady per tutta la seconda metà di stagione, i razzi riuscirono a raggiungere il 2º turno dei playoffs (cosa mai riuscita negli anni precedenti con T-Mac in campo) per la prima volta dal 1997. Contro i Lakers si aggiunge alla lista infortunati anche Yao, ma i Rockets riuscirono a portare la serie fino al settimo incontro, prima di venire eliminati.