[1] Before entering politics, Nalumango worked as an educator and served as Vice-President of the Secondary Schools' Teachers Union of Zambia.

She later resigned from her position to pursue a career in politics and was elected as a member of the National Assembly in 2001, representing the Kaputa Constituency on the ticket of the Movement for Multiparty Democracy (MMD).

She served as Secondary Schools’ Teachers Union of Zambia vice-president before entering politics in 2001 and was elected member of parliament for Kaputa in 2001 under the MMD.

As information and broadcasting minister, her actions raised concerns on press freedom in Zambia after police raided Richard Sakala’s Omega TV following a letter written by then-solicitor general Sunday Nkonde [de] in which he stated that the TV station was operating illegally and needed to be shut down.

[3] In her second term as member of parliament for Kaputa in 2006 she stood for deputy speaker[2] of the National Assembly of Zambia and won unopposed, becoming the first ever female to hold that position.