I 2003 ble Kuugongelwa-Amadhila finansminister, en regjeringspost hun hadde inntil hun ble statsminister. Kuugongelwa-Amadhila ble utpekt til statsminister av Hage Geingob i forbindelse med at han overtok presidentembetet i 2015.