Ssebaduka bagged his second of the evening. After being fed by Shafik Kwikiriza, the forward danced past his marker and slotted the ball home to make it 3-0.
Managerial tactical shifts followed, with Alex Yiga and Sharifu Ssengendo entering the fray for Rogers Mugisha and Bright Jjara.
Further substitutions in the 75th minute saw the introduction of Alpha Ssali, James Mubezi, and Umar Lutalo for Shafik Kwikiriza, Herbert Achayi, and Sammy Ssebaduka as KCCA looked to see out the game.
The icing on the cake came late in the match. Substitute Alpha Thierry Ssali netted his maiden goal for the club, tapping home from close range following an assist from Ahimbisibwe to make it 4-0.
Despite a late flurry of yellow cards for Alex Yiga (KCCA), Enrique Lubwama (UPDF), and Steven Kawuka (UPDF), the result was never in doubt.