Between 1984 and 1988, she was in private law practice. From 1989 until 1996, she served as the member of parliament for Kamuli District in the District Woman’s Constituency. She served as the Chairperson of the University Council for Mbarara University, between 1993 and 1996. During 1996, she served as Secretary General of the East African Women Parliamentarians Association. From 1996 until 1998, Rebecca Kadaga was the Ugandan Minister of State for Regional Cooperation (Africa and the Middle East). She then served as Minister of State for Communication and Aviation, from 1998 until 1999. Between 1999 and 2000 she was the Minister for Parliamentary Affairs. She was elected Deputy Speaker of Parliament in 2001, a post she has held until Thursday 19 May 2011, when she was elected Speaker of Parliament.