The Bulls led by as many as 14 points before the Kings made a run in the fourth quarter.
Joakim Noah led the Bulls with 23 points, 10 rebounds, five steals and three blocked shots. Richard Hamilton added 19 points. Carlos Boozer had 18 points and 8 rebounds.
The Bulls next game will be Friday night in Cleveland.