The Clippers, who won just once in their first 14 games this season, captured their second in a row. Their three wins tie them with Philadelphia for the fewest in the NBA.
Los Angeles had a four-point halftime lead, then outscored the Kings in the third period 30-19.
Gordon scored 28 points and Griffin had 25 along with 15 rebounds and five assists. Griffin has produced 93 points in his last three games.
Sacramento, which has lost its last three, was led by Carl Landry with 18. The Clippers shot 52 percent from the field and made 28-of-37 from the foul line.