Aces prevailed via goals either side of the break from Lebogang Manyama and Eddie Ngalo at Dr Molemela Stadium.
The result leaves AmaZayoni with 21 points from 11 games - five points shy of leaders Bidvest Wits, two behind Mamelodi Sundowns and three ahead of champions Chiefs.
Phunya Sele Sele are sixth in the standings with 16 points from 11 matches.
The home side pressed Aces in the opening stages of the game looking to grab an early goal in order to unsettle them.
However, Phunya Sele Sele were unable to unlock Aces' solid defence. In the 15th minute, Judas Moseamedi's cross was too strong for his Aces teammate Collins Mbesuma.
In the 26th minute, Malawian defender Limbikani Mzava made two crucial blocks to deny Celtic midfielder Vuyani Ntanga inside the Aces box.
Mzava then pushed forward on the half-hour mark and played a good cross for Moseamedi, who headed the ball wide.
The opening goal came in the 31st minute when Aces midfielder Mpho Matsi combined with Manyama and the latter made it 1-0 to the visitors.
Aces managed to contain Phunya Sele Sele in the remaining minutes of the first-half.
Two minutes into the second-half, Celtic goalkeeper Patrick Tignyemb parried Tshidiso Tukane's cross straight at Ngalo, who made it 2-0 from close range.
Former South Africa international Thapelo Morena was afforded space to shoot on the edge of the Aces box on the hour-mark, but the winger placed his effort over the crossbar.
In the 66th minute, Aces fullback Vincent Kobola combined with Mbesuma in the final third and the latter was well denied by Tignyemb inside the box.
Matsi burst forward and played in a cross for his captain Mbesuma in the 78th minute, but the ball was too strong for the bulky striker to control.
It needn't have mattered though as Aces emerged with the maximum points come the end of 90 minutes.