The game got off to a slow start, but the home side looked the more adventurous in pursuit of the opener.
The Team of Choice was forced into an early change after captain Bevan Fransman pulled out injured in the opening ten minutes.
He was replaced by young defender Rushine De Reuck, who filled his position with aplomb, staving off every possible attack thrown by Ea Lla Koto.
Thabo Maphakisa came close to the opener, but his long range shot sailed over Richard Ofori’s goal after eight minutes.
The Ghanaian goalkeeper was later forced into a goal-line clearance after Harris Tchilimbou charged down on him.
Evans Rusike got involved in an excellent build-up, but his route to goal was blocked by a string of Stars defenders, as the first half ended goalless.
They finally broke the deadlock through Andrea Fileccia, who profited from close range for his second goal this season a minute in the second half.
The Team of Choice took complete control of the game, and left Ea Lla Koto scratching their heads to turn the tie on its head.
The home side almost drew level, but Ofori came to the fore once again to deny Bangaly Keita, who fashioned in a half-volley following a corner kick.
Rusike doubled the lead for the Team of Choice with a shot on the turn after being set-up by Siphelele Ndlovu.
This forced Luc Eymael to revise his attacking stall, and in came Mohamed Anas and Edward Manqele to amplify their offensive stall by changing the dynamics of the game.
Bandile Shandu made the game save for the Pietermaritzburg side with a solid left foot finish after they caught the host on the counter-attacking minutes before the end.
Fadlu Davids charges move into the top four ahead of Kaizer Chiefs, who travel to Baroka FC on Sunday afternoon.