In 2000 he was transferred to the Ministry of Prisons and Correctional Services where he served as Deputy Minister until 2004.
For the following election period he almost missed his place in the National Assembly, being #56 on the SWAPO's party list with 55 seats won.
[1] Nambinga resigned in November 2007 after being informally accused of being an "agent of imperialism" at a SWAPO party conference.
In March 2008, Nambinga joined the newly formed Rally for Democracy and Progress (RDP).
[2] Prior to RDP's first general election in September 2009, Nambinga was placed at number 14 of 72 total names on the party list for the National Assembly.