DeMarcus Cousins had 19 points and 12 rebounds, and Ben McLemore scored 15 points for the Kings, who snapped a three-game skid. Jason Thompson added 14.
The Kings are in the midst of a seven-game, 12-day road trip, their longest of the season. They are 2-3 on the trip.
Henry Sims posted career-highs of 20 points and 10 rebounds, James Anderson added 17 points and Thaddeus Young had 16 for Philadelphia, which fell to 15-49 in dropping its 14th in a row at home, an ongoing franchise record. Michael Carter-Williams had 13 points, seven rebounds and two assists just two nights after earning his second career triple-double with 23 points, 13 rebounds and 10 assists at New York.
Tony Wroten chipped in with 10 for the Sixers, who haven't won since a 95-94 victory at Boston on January 29.
The Sixers held a nine-point advantage in the first quarter before falling behind 58-54 at halftime.
After a subpar first half, Cousins showed why he was the fifth overall pick in the 2010 draft. He had 12 points and seven rebounds in the third quarter to help the Kings extend their lead to 90-76.
The Kings didn't allow the Sixers to gain any momentum, making a quick 7-2 run for a 97-78 lead.
By then, the crowd had largely dwindled as the Sixers moved closer to tying a franchise mark for most consecutive losses. The 1972-73 Sixers - who finished 9-73 and still own the fewest wins in an 82-game season - dropped 20 in a row.
The Sixers remain two games behind the Milwaukee Bucks (13-51) for the worst record in the league. The team with the worst mark will have a 25 percent chance of garnering the No. 1 pick in the draft lottery.
NOTES: Cousins earned his 40th double-double and his sixth in the last seven games. . Gay was 16 for 19 from the free throw line. . The Kings failed to register one assist in the first quarter and had just six at halftime. . Sacramento set a floor record for free throws made (26) and attempted (31) in the first half. . The Sixers announced they had signed reserve F Jarvis Varnado for the remainder of the season.