Desde 2008, Nambinga es miembro de la Marcha por la Democracia y el Progreso (RDP); de 2015 a 2018, Nambinga fue su presidente. Nambinga, miembro del partido Swapo desde hace mucho tiempo , fue Viceministro del Interior y miembro de la Asamblea Nacional de Namibia a partir de 1995. En 2000 fue transferido al Ministerio de Prisiones y Servicios Correccionales, donde se desempeñó como Viceministro hasta 2004. Para el siguiente período electoral casi pierde su lugar en la Asamblea Nacional, siendo #56 en la lista de partidos de la SWAPO con 55 escaños ganados. Volvió a ingresar como diputado cuando Philemon Malima se retiró poco después de las elecciones. [1]
Nambinga renunció en noviembre de 2007 luego de ser acusado informalmente de ser un "agente del imperialismo" en una conferencia del partido SWAPO. En marzo de 2008, Nambinga se unió al recién formado Rally for Democracy and Progress (RDP). [2] Antes de las primeras elecciones generales de RDP en septiembre de 2009, Nambinga se colocó en el número 14 de 72 nombres totales en la lista de partidos para la Asamblea Nacional. [3] Se convirtió en presidente de RDP en 2015. Fue expulsado de ese cargo por un voto de censura en 2017, pero impugnó el resultado en los tribunales y ganó. En agosto de 2018 renunció a su presidencia. [4]