Paul had 8 points and 6 assists in 26 minutes.
The Rockets are 15-2 in games played by Paul. The lone previous loss occurred against the Los Angeles Lakerslast week, when Paul exited early in the fourth quarter after injuring the adductor.
That loss snapped a 14-game winning streak that began when Paul returned from a monthlong absence due to a left knee contusion. The Rockets have lost their past five games, the longest skid for Houston since dropping seven straight in 2013.
ESPN's Tim MacMahon contributed to this report.