Eric Kambale scored the only goal in the game as Express FC ended their run of two matches without victory.
The Red Eagles secured a 1-0 away win against Police FC in a Ugandan Premier League match played at Omondi Stadium in Lugogo on Tuesday.
The Wasswa Bbosa coached side went into the match having failed to score in two straight matches.
They lost 1-0 against UPDF FC away and then draw 0-0 against Kyetume FC at home.
Forward Erick Kambale rose the highest after a poor clearance by Police defenders to nod the only goal on the day home with eight minutes to go.
A win took the Red Eagles to second position on the 16-team log on 32 points, two ahead of defending champions Vipers SC and one behind table leaders URA FC.
Elsewhere, Wakiso Giants snatched a 0-0 draw against UPDF Bombo Military Stadium.
The league will continue on Wednesday with KCCA FC taking on Vipers at St Marys Kitende while Onduparaka FC will come up against URA.