27 października 2012 został wymieniony do Houston Rockets po tym, jak nie mógł się porozumieć z Oklahoma City Thunder w sprawie nowego kontraktu. Z Rockets podpisał przedłużenie o 5 lat umowy, dzięki czemu zarobił ponad 78 milionów dolarów. Pierwsze mecze w barwach nowej drużyny były dla niego bardzo udane. W meczu otwarcia sezonu zdobył 37 punktów przeciwko Detroit Pistons, a w drugim meczu 45 przeciwko Atlanta Hawks, bijąc swój rekord życiowy. 5 listopada 2012 został wybrany najlepszym graczem pierwszego tygodnia rozgrywek w Konferencji Zachodniej. 20 lutego 2013 w meczu przeciwko Oklahoma City Thunder pobił rekord życiowy, zdobywając 46 punktów.
4 czerwca 2014 został wybrany do pierwszej piątki All-NBA Team za sezon 2013/14
Swój nowy rekord punktowy ustanowił 1 kwietnia 2015 roku w meczu przeciwko Sacramento Kings. Zanotował wówczas 51 punktów. Rekord ten został przez niego pobity 31 grudnia 2016 roku w meczu przeciwko New York Knicks. Zdobył 53 punkty, dodatkowo zaliczył Triple-double, notując 17 zbiórek i 16 asyst. Było to jego 17 triple-double w karierze oraz czwarty mecz z dorobkiem ponad 50 punktów. Wyrównał też rekord triple-double w liczbie zdobytych punktów (53, w sezonie 1967/68 Wilt Chamberlain uzyskał 53 punkty, 32 zbiórki oraz 14 asyst).