The UPDF was looking to build on their comfortable midweek victory against Express FC with a trip to the Malaba Youth Development Association.
The army men opened the score sheet in the 26th minute through their star striker Robert Eseru, before a Brian Kalumba header made it 2:0 for the visitors in the 9 minutes later.
UPDF dominated the second half of the game as well, and the 61st minute saw Davis Kasirye making it 3:0 for the visitors through a solo effort.
UPDF occupies the 6th position on the table with 24 points, whereas MYDA remains at the bottom of the table with 3 points from 14 matches played this season.