Madoya shot a third round level-par 71, to maintain his lead, going into the final round of the Safari Tour event at the par-71 course.
Since the tournament's inception in 2016, Kenya has won all the three editions.
Saidi Mawa who collected 15 points is now second on 57 points, while Brian Toolit lies third on 53.6 points,
The 2015 and 2016 champion is up against a big field of 135 local and foreign golfers.
Nakalembe now heads to the All Africa Challenge trophy in Ghana with the national ladies team, full of confidence.
Uganda will be seeking to register their maiden win in the two-nation tournament.
Nakalembe returned 148 gross over 36 holes to beat the 2013 champion, Tanzanaia’s Iddi Madina by a stroke
Fred Wanzala and Saidi Mawa finished third and fourth respectively.
“This is going to be an exciting captains’ tournament to watch out for."
The winning pair from every month will advance to the challenge finale in June.
Sign up to receive our free newsletter