After the election of Hifikepunye Pohamba that year, she was appointed deputy minister for home affairs and immigration.
Prior to the 2009 general election, Mushelenga was placed 59th on SWAPO's electoral list of 72 candidates for the National Assembly.
[1] Mushelenga began her career as a teacher at Oluno Junior Secondary School in Ondangwa, then taught at Ovamboland in 1980.
In 1990, on the independence of Namibia, she returned to Oluno School in Ondangwa, where she stayed until she entered politics in 1992.
[2] Mushelenga was selected to be part of the sub-committee of the National Assembly which was created to look into allegations that only Herero-speaking Namibians had been chosen to fill high-level posts during that time.