Matheus Kristof Shikongo (born June 26, 1950 in Ondangwa, Oshana Region) is a Namibian politician. A member of SWAPO, Shikongo was the Mayor of Windhoek, Namibia's capital, in 1993 and from 2000 to 2010.
Matheus Shikongo is also a member of the Executive Board in Namibian national power company "NamPower" with its headquarters in Windhoek.
Shikongo was one of several Windhoek politicians "withdrawn" by SWAPO in February and March 2009 for suspected loyalty to the opposition Rally for Democracy and Progress. However, it remained unclear if he would be reinstated due to procedural problems regarding his removal. Also, Shikongo was believed to have significant political support among Ovambo people born outside of the cultural Ovamboland, known as Ombwitis. Many Ombwitis live in Katutura, a township of Windhoek.