Po odejściu z rządu w 2002 był jednym z szeregowych deputowanych. Mandat w parlamencie zachował do 2003, kiedy wyjechał do Waszyngtonu, gdzie objął stanowisko sekretarza wykonawczego Global Coalition for Africa (GCA), międzyrządowej organizacji zajmującej się rozwojem gospodarczym Afryki. Zajmował je do 2004. W listopadzie 2004 wziął udział w wyborach parlamentarnych, uzyskując po raz kolejny mandat deputowanego, który objął w marcu 2005. W 2004 doktoryzował się na University of Leeds w Wielkiej Brytanii.
W 2007 objął funkcję whipa w parlamencie, którą pełnił przez rok. Został również ponownie wybrany w skład Biura Politycznego SWAPO oraz na stanowisko wiceprzewodniczącego partii. 8 kwietnia 2008 został mianowany ministrem handlu i przemysłu w rządzie Nahasa Anguli.
Na kongresie SWAPO 2 grudnia 2012 uzyskał reelekcję na stanowisku wiceprzewodniczącego partii, co zdaniem komentatorów otwierało mu drogę do sukcesji po prezydencie Hifikepunye Pohambie i nominacji prezydenckiej w wyborach w 2014. 4 grudnia 2012 prezydent Pohamba mianował go nowym szefem rządu.