Since 1986 Kiyonga held different cabinet positions in the Museveni government ranging from Minister for Cooperatives and Marketing to Minister Without Portfolio
okuva mu 1986 Kiyonga n'ekifo ku kakiiko ka baminisita mu gavumenti ya Museveni okuva ku bwa Minisita w'Obwaggasi n'Okutunda nazibwa ku bwa Minisita Atalina Mirimu gya Nkizo