Gay came to the Kings as part of a seven-player deal Dec. 9 and paid big dividends Sunday, pouring in 26 points while providing five rebounds, four assists and four steals.
Cousins added 21 points and 10 rebounds for Sacramento.
Isaiah Thomas helped out with 19 points and eight assists and Derrick Williams came off the bench for 11 points and six rebounds.
The Rockets got 25 points from James Harden.
Chipotle plans first price increase in 3 years
Justin Bieber crashes Drake Bell's album release party