Lee racked up 25 points on 11-of-18 shooting. Goran Dragic added 15 and nine rebounds for the Rockets, who grabbed sole possession of the sixth seed in the Western Conference with the win.
Chase Budinger also scored 15 points and Luis Scola contributed 13 to go with eight rebounds for the Rockets, who won for the seventh time in 10 games.
Point guard Kyle Lowry returned from a 16-game absence with a bacterial infection, netting a single point in 17 minutes.
Terrence Williams led the Kings with 21 points off the bench.