Thomas connected on 12-of-16 shots from the field and Gay hauled down 11 rebounds as the Kings improved to 3-1 in their last four games.
DeMarcus Cousins had 27 points, nine rebounds, five assists and five blocks.
Randy Foye and Evan Fournier each scored 27 points for the struggling Nuggets, who fell for the eighth time in nine games.
Aaron Carter is still in love with Hilary Duff
Boston schools pull out free condoms over wrapping complaints