Stars enjoyed more of the play in the first half and had the opening chances through Siyabonga Zulu, whose eighth minute drive flashed past the post, before he drew a fine save from Bongani Mpandle in the 16th minute with a free kick from out on the right.
Stars defender Gift Sithole sent a 43rd minute header into the side-netting as United battled to threaten the Dikwena goal in the opening half.
Thobani Kunene went close for the home side five minutes after the interval, as his header looped just past the far post.
The Team of Choice upped their game and they were in front 15 minutes from time when a blistering counter ended with Siphesihle Ndlovu playing in Mxolisi Kunene, who drew the ball across the box for Deolin Mekoa to fire in a low shot.
Ndlovu was again provider when he slipped Lebohang Maboe in on goal in the 88th minute, Maboe showing excellent composure to take a touch before burying a low shot emphatically.
Stars: Mzimela, Mwedihanga, Zulu, Sithole, Mere, Ng'ambi, Matlakala (Msomi 67'), Nale, Kunene, Mkhabela, Shilongo (Majingo 85')
Subs: Visser, Mlilo, Msomi, Mpeta, Majingo, Senne, De Jongh
Maritzburg: Mpandle, Fransman, Sanoka, Weidlich (Xulu 39'), Shandu, Ndlovu, Makaringe, Mekoa, Maboe, Van Wyk (Kunene 46'), Rusike
Subs: Ofori, Xulu, Saal, Mokate, Fillecia, Kunene, De Rueck
COMMENT ON THIS STORY ON SOCIAL MEDIA
BRIAN ZUMA LEAVES TEAM OF CHOICE
DAVIDS: UNITED DESERVED WINNERS IN THE CUP
TEAM OF CHOICE KNOCK OUT SUNDOWNS
UNITED ALL SET FOR BRAZILIANS SHOWDOWN!
AWAY KIT REVEALED !
HOME KIT UNVEILED!
KADODIA : BIG SPONSORS NEED TO SPREAD THEIR WINGS
XULU HEADLINES EXCITING NEW ARRIVALS
Maritzburg kick off with MTN8 showdown versus Sundowns
INCORRECT REPORT ON ONYANGO
20 YEAR OLD AUSTRALIAN JOINS TEAM OF CHOICE
Richard Ofori: This is my family
TEAM OF CHOICE GIVE BACK FOR MANDELA DAY