Last season's top scorer for the promoted side Charlton Mashumba finally opened his Absa Premiership account with a goal just before half-time.
Makweni Mayala’s men were motivated by their midweek 0-0 draw against Mamelodi Sundowns and took the game to the hosts as they went in search of their maiden win.
In the first 10 minutes, both sides tried to settle down and it was the visitors who first made attempts to get an early lead when Puleng Tlolane took a shot but he missed to the right of the target.
The hosts controlled the proceedings but failed to retain the ball and City skipper Jabu Maluleke took a shot at goal that goalkeeper Sherwyn Naicker safely held.
However, three minutes later the goalscorer Mashumba responded swiftly with a shot but he couldn’t hit the target and the ball went wide.
Just after 35 minutes of action, the Zimbabwean bounced back and netted for Ezenkosi with a fine header to hand the hosts a deserved lead.
Two minutes later, Pentjie Zulu’s strike in an aim to make it two-nil went straight to goalkeeper George Chigova and the hosts went to the dugout leading 1-0.
In the second stanza, Mayala’s men pushed forward and showed a great sense of urgency as Siphesihle Nzimande unleashed a powerful shot in the 58th minute but it was cleared by Ndabenhle Mthembu.
Towards the 60th minute, fouls dominated the game as they disrupted the flow in the middle of the park, however, it was the hosts who nearly grabbed the second goal when Mashumba took a direct free-kick, but he failed to direct it and it flew over the bar.
Jomo Sono’s side fought hard to hold on as they bagged the full three points, denying Mayala his first three points since taking over from Kosta Papic.
The win takes Ezenkosi to 13th spot with seven points from nine matches while City move to 14th place on the standings with seven points.