[1] From 1961 until 1967 he served as secretary of the Uganda Students Association in the United Kingdom and edited its newspaper, UGASSO.

While in the United Kingdom he founded the local branch of the Uganda People's Congress (UPC) and served as editor of one of its magazines, The Vanguard.

[2] Ejalu served as a researcher for President Milton Obote for nearly a year before being appointed editor of the People's Newspaper.

[4] He later became an anti-Amin partisan,[2] joining the Save Uganda Movement (SUM) and moving to Arusha, Tanzania.

[5] On 11 April 1979 President Yusuf Lule named Ejalu Minister of Information and National Guidance.

Lule was replaced by Godfrey Binaisa, who appointed Ejalu Minister of Regional Co-operation on 25 June.

As Minister of State, Ejalu was given responsibility for pacification of conflict areas and tasked with completing negotiations with the UPDM.