Chris Paul scored 11 of his 24 points in the fourth quarter and added 13 assists to help the Hornets extend their longest road winning streak since also winning five straight in 2003.
Baron Davis scored 26 points, Al Harrington had 24 and Andris Biedrins added 20 on 10-of-11 shooting for the Warriors, who lost consecutive games for the first time since opening the season 0-6.
Chandler dominated the smaller Warriors inside, making nine of 11 shots and controlling the glass. He capped his night with an emphatic one-handed slam in the final minutes.
Paul delivered most of the other big plays in the fourth quarter, more than holding his own in a showdown with Davis between two of the league's top point guards.
Golden State opened the fourth quarter on a 14-3 run to cut New Orleans' lead to 93-88, but then Paul hit a jumper in the lane, fed Chandler on a lob for a three-point play and assisted on Morris Peterson's 3-pointer from the corner to give the Hornets a 101-88 lead with 6:06 to play.
Peja Stojakovic scored 24 points, David West had 20 before leaving with a bruised hip early in the fourth quarter and Peterson added 15 as New Orleans won for the seventh time in eight games. The starters scored all but 11 of New Orleans' points.
After a sluggish second quarter, New Orleans scored the first 12 points of the second half to regain control. Chandler started the run by slamming in a missed shot and added another bucket.