Phunya Sele Sele, who had not tasted a win in their last two league matches, started brightly and took the lead as early as the second minute when Ronald Pfumbidzai powered into the box and hit a shot underneath Leopards keeper King Ndlovu.
Lidoda Duvha woke up from their slumber and started to create chances of their own but Celtic shot-stopper Patrick Tignyemb made good saves to deny Lifa Mhlongo and the PSL's top-scorer so far this season, Mwape Musonda.
Musonda was proving to be a handful for the Celtic defence and the forward broke clear again just before the half-time break but was again denied by Tignyemb.
After the interval both teams seemed to tighten up at the back as chances were hard to come by.
The visitors' chances of getting back into the game took a turn for the worse when, with 20 minutes remaining, Khuliso Mudau was handed a second yellow card for a foul Tebogo Potsane and subsequently sent off.
The hosts took advantage of the extra man as Victor Letsoalo doubled Celtic's lead in the 82nd minute when he slotted past Ndlovu after finding himself one on one with the keeper.Letsoalo killed off the game and made sure the three points would remain in Bloemfontein with a delicate chipped effort to round off an impressive win for the home team.The defeat leaves Leopards in 12th place on the table, four points above the relegation zone.