Russell Westbrook notched a double-double with 23 points and 13 assists, while both Serge Ibaka and Jeff Green added 16 points for the Thunder, who had not won in Houston since February 22 2005, when they were still the Seattle Sonics.
Luis Scola finished with a game-high 31 points to go along with 11 rebounds for Houston. Courtney Lee added 19 points in a reserve role and Kyle Lowry added 18 points and four assists in the loss.
The Rockets have dropped six of seven overall.
To talk to other sad Rockets fans, check out The Dream Shake.