Roared on by nearly 3,000 supporters, City claimed all three points at the SportsDirect.com Park thanks to goals from centre half partners Romain Vincelot and Rory McArdle.
The result was no more than the Bantams had deserved after a purposeful and attacking display against an Oldham side who had levelled just before the break through a fortuitous goal from defender Brian Wilson.
Wilson's effort, which bobbled up off the pitch and over a diving Colin Doyle, had cancelled out Vincelot's opener but McArdle fired City back in front fourteen minutes from the end after a couple of near misses from McCall's men.
Reflecting on the game, McCall said: "There have been plenty of times this season, especially away from home, where we have perhaps not got what we've deserved.
"There have been times when we should have been the deserved victors but only come away with a point.
"That is in the back of your mind when you lose such an unfortunate goal as we did just before half time, but we rallied superbly in the second half.
"It (Oldham's goal) was something you couldn't really legislate for, and it was big blow for us when we should have been coming into the break in front.
"Attacking to our tremendous supporters in the second period though, we knew we would get that boost going towards that end.
"On a difficult surface, we played some really good football.
"There is definitely a bit of relief that we've managed to get our just rewards today (Saturday) after going close on previous occasions this season.
"We had to find a way to win today, and credit must go to the lads for doing that.
"We've not got the biggest side at the moment so it was pleasing to get two goals from set-pieces.
"We work really hard on our deliveries and the movement in and around the box.
"On top of two good goals, Rory's had a goal disallowed for offside and one cleared off the line."
After another pleasing performance from McCall's side, the only down point of the day came following the confirmation that Matthew Kilgallon is expected to miss virtually all of the remainder of the season.
Kilgallon is to have surgery this weekend to repair damage to his pectoral muscle picked up in the draw with Millwall last Saturday.
McCall added: "He is down in London today (Saturday) for surgery.
"The x-ray we had on him showed no damage to the bones but a further scan has shown that one of his muscles has been ruptured.
"We'll obviously know more once they've actually done the surgery but it is looking highly likely that Matthew will be out for the rest of the season.
"It is a big blow for him and for us."
With Kilgallon set for a long spell on the sidelines, McCall acknowledges that the club could be in for a busy few days as the clock ticks around to Tuesday's transfer deadline day.
McCall continued: "We have already stated our desire to get some extra attackers into the football club but Matthew's injury does leave us a bit stretched at the back now, especially at left back.
"It isn't the easiest to get players in at this time of year but everyone at the club is doing everything they can.
"The hope is to have two or three new faces in at the club within the next few days."