"It's been rough. Huge win for us. Hopefully this will get us back toward the right track of playing good basketball," said guard Kirk Hinrich, who scored six of his eight points in the fourth quarter and help slow down Monta Ellis.
Ellis finished with 27 points, six rebounds and five assists for the Warriors, who have lost five of six. Ellis was held to 10 of 26 shooting.
"We just made some mental mistakes late in the end and didn't execute well and that was the difference. You've got to execute down the stretch on the road," Warriors guard Corey Maggette said. "It doesn't matter how good a jump shooter you are, you could be the best jump shooter in the world. It's 50 percent. Some nights you might not have it and even when it's going good you still can't rely on it the whole game."
Rose turned it over coming off an inbounds play with 29 seconds left in regulation, but Ellis missed a driving layup attempt with 9 seconds remaining to give Chicago one more chance. Rose missed a 13-footer at the buzzer.
With the Bulls trailing 58-52 midway through the third quarter, Deng scored nine points during a 15-0 run. He made a jumper to give the Bulls a 59-58 lead and later capped off the run with a fadeaway jumper to put the Bulls up 67-58.
The lead was quickly erased by the Warriors, who responded with a 12-2 run, highlighted by a drive in the lane by Stephen Curry to give Golden State a 70-69 lead at the end of the third quarter.
The Bulls bounced back after a two-point loss Tuesday to New Jersey, which came into Chicago with only one win, then a 118-83 defeat in Atlanta on Wednesday in one of their worst performances of the season.
"We needed a win. Like I said before, it's just the nature," Deng said. "You start losing your confidence, stop believing in yourself and you just want to put an end to that as soon as you can. Even if it's overtime, we got a win. We really fought hard and got it.
"Every game you want to go out there and get a win but with the way we've been playing you feel like you're letting your teammates down ... and coaches down and your fans and we don't like that feeling."
Maggette had 14 points and 10 rebounds for the Warriors. Anthony Morrow added 12 points.
"I just said you've got to understand when you have certain guys in areas that can shoot the basketball and you get into the paint, you've got to be willing to give it up at times and I just think we missed a couple of guys in key moments moving the ball to open shooters," acting Warriors coach Keith Smart said.
"We weren't making some of the ones that we had. I always said on the road you've got to try and get to the bonus early and you do that by attacking the basket and we took a lot of jump shots."
The Warriors led 51-44 at the half. Ellis led the Warriors with 18 points. Brad Miller led the Bulls with 12 points, all coming in the first quarter.
The Warriors are 1-2 on a five-game road trip without coach Don Nelson, who is recovering from pneumonia.
Copyright by STATS LLC and The Associated Press
CHICAGO - DECEMBER 11: Corey Maggette of the Golden State Warriors and Chicago native poses for a picture with...