Ricardo Goss, Buhle Mkhwanazi, Zitha Macheke and Haashim Domingo made a welcome return to the Clever Boys from the side that settled for a 1-1 draw against Highlands Park in midweek.
Horoya came with a decent record on the South African soil, with only one defeat against Orlando Pirates in the CAF Champions League group stages last year, but are yet to win here.
Wits failed to pick up momentum following the start of the match, as Horoya frustrated the South African side with stout and resilient defending right from the front.
A couple of goal-bounded shots from Terrence Dzvukamanja and Elias Pelembe caused a bit of panic to the Guineans right before halftime.
The first-ever meeting between two sides continued being a scrappy affair straight after the break, as Gift Motupa entered for Mxolisi Machupu 66 minutes gone.
The Guineans made a bright start to their domestic campaign with two wins from two leaving the side fourth, a point off the league leaders.
Rub of the green went against the side however after Macheke brought down Mohamed Wonkoye inside the area in the final ten minutes, although the referee waved play on.
Motupa looked to seal the points right at the death, but his acrobatic volley from a corner was tipped over, as the points were shared in Dobsonville.