Brian Aheebwa and Samuel Ssenyonjo were on target for the visitors while Joseph Akandwanaho scored the only goal for Bright Stars.
KCCA FC lost the reverse fixture 2-1 and they were keen on avenging the defeat.
The first 15 minutes or so were quiet for the goalkeepers since the strikers did not find their way into the danger zone.
In the 22nd minute, the Matugga-based side was caught napping.
Brian Aheebwa, who was making his debut did not hesitate to find the back of the net.
Five minutes later, it was 2-0 but this time around Samuel Ssenyonjo finishing an inch-perfect pass from Aheebwa.
The hosts could have halved the deficit in the 38th minute but Charles Lukwaggo did well to parry Andrew Kaggwa’s effort to safety.
The home team were rewarded in the 83rd minute when Joseph Akandwanaho capitalized on a good cross from the left.
The 13-time champions missed the services of assistant captain Julius Poloto, John Revita, Gift Ali, and Moses Aliro who are nursing injuries.
Bright Stars XI: Benson Wagima, Andrew Kaggwa, Simon Kato Ssemayange, Derrick Ngoobi, Allan Katwe, Suleiman Ssebunza, Joseph Janjali, Marvin Joseph Youngman, Ronald Ssempala, Jamil Kisitu Nvule, Joseph Akandwanaho
KCCA FC XI:
Charles Lukwago, Hassan Musana, Peter Magambo, Dennis Iguma, Ashraf Mugume, Steven Mazengo, Herbert Achayi, Keziron Kizito, Brian Aheebwa, Samuel Ssenyonjo