 He joined government in 1992 and became an advisor to Prime Minister Hage Geingob in 1996.A longtime member of the SWAPO Party Youth League (SPYL), Kazenambo was a member of its Central Committee from 1991 to 2002.Following the 2004 general election, President Pohamba appointed Kazenambo as the Deputy Minister of Regional, Local Government and Housing and Rural Development behind John Pandeni.