David Ball and Jack Payne scored the Bantams' goals in the space of three minutes midway through the first half, but victory may have been soured slightly by the late sending off of Nathaniel Knight-Percival.
It was also not enough to climb off the bottom as the sides immediately above them, AFC Wimbledon and Plymouth, were also victorious.
"I think it was thoroughly deserved," boss David Hopkin said afterwards.
"I explained to the players before the game that Bradford City fans turn up here in their numbers to support us not to try and make it difficult. I thought the fans were fantastic and the atmosphere was electric."