Gordon scored six of his 15 points in the fourth quarter as the Bobcats pulled away and notched their first victory since a Nov. 24 double-overtime decision over Washington.
Gerald Henderson provided 16 points and Charlotte used a tough defense to limit the Bulls to 35.1 percent shooting from the floor in recording their eighth win of season -- surpassing their entire total from 2011-12.
Chicago, meanwhile, fell for the third time in four games.
Interpol investigating stolen passports on missing flight
Dennis Rodman pledges to end trips to North Korea