[3] He started his career in 1987, as a Principal Research Entomologist, in the Uganda Tsetse Control Department, working there until 1991.
In 1994, he was nominated by the President of Uganda to become a delegate of the Constituent Assembly, which wrote and ratified the 1995 Ugandan Constitution.
From 1996 until 2001, he was a member of parliament, representing Kilak County, Gulu District.
[3] In 2001 a Technical Task Force was appointed to set up Gulu University.
Professor Nyeko was appointed chairman of that four-person task force.