KCCA, who have two games in hand on the record champions, will be pleased with the result in Jinja, their second win in a row since Mayanja took over from Morley Byekwaso.
Julius Poloto came off the bench to score the lone goal as KCCA FC defeated Gaddafi at Kakindu Stadium, Jinja, Saturday evening.
The forward came on for Tshisungu Kankonde as head coach Jackson Mayanja looked for ways of opening up the opposition away from home.
Saidi Mayanja provided the assist for the KCCA Academy graduate to control and shoot to hand KCCA all three points.
The Lugogo-based side had seen Muhammad Shaban's goal cancelled for offside.
A tightly-contested first half ended with no goals, and the visitors had it all to do in the second half.
And with all the three teams in the title race in action at the same time, fans and officials kept in touch with proceedings from Wankulukuku, where table leaders SC Villa were hosting third-placed Vipers.
Charles Bbale scored early in the first half to give Villa the advantage, and that had some faces worried and hoping for victory in Jinja.
In the end, both number one and two got the job done, and Villa maintained their two-point advantage at the top of the log.
KCCA, who have two games in hand on the record champions, will be pleased with the result in Jinja, their second win in a row since Mayanja took over from Morley Byekwaso.
Villa have now moved to 46 points while KCCA are on 44 and can go top of the log by winning their two games in hand.
Meanwhile, Vipers remained on 39 points, five behind KCCA and seven off the top of the log.
Startimes Uganda Premier League
Result
Gaddafi 0-1 KCCA