Jeremy Lin tallied 15 points, a career-high 11 rebounds and 10 assists and James Harden returned from injury to score 28 points to help the Rockets to their third straight victory, 106-92.
Dwight Howard added 26 points and Terrence Jones had 17.
Lin is the first Rocket to have a triple-double off the bench since Cedric Maxwell did it on March 31, 1988, against Indiana.
Luol Deng had 24 points and Kyrie Irving added 21 with seven assists as Cleveland dropped its fourth in a row.