Saddiq Ssekyembe and Charles Musiige joined Gaddafi FC just days after leaving Express.
The two are part of the eight players confirmed to have left the Red Eagles ahead of the 2022/23 StarTimes Uganda Premier League (SUPL) season.
At Gaddafi, Ssekyembe and Musiige re-unite with coach Wasswa Bbosa, who signed them at Express.
It will be the third time Musiige works with Bbosa after the two also joined forces at Tooro United.
Elsewhere, Gaddafi have also snapped up former Police FC winger Johnson Odong.
The Jinja side are also expected to announce midfielder John Byamukama, who also quit Express.