Etter å ha vendt tilbake til Namibia begynte Kuugongelwa-Amadhila å arbeide hos landets presidentembete, men byttet etter kort tid arbeidssted og ble i 1995 generaldirektør for National Planning Commission.