Munthe-Kaas var også politisk aktiv. Han sognet til partiet Høyre fram til 1977, da han meldte seg inn i Fremskrittspartiet. Han var viseformann i Fremskrittspartiet fra 1980 til 1982. Han var fra 1981 til 1985 vararepresentant for Akershus på Stortinget. Fra 1984 representerte han Fremskrittspartiet i Oslo bystyre og formannskap. Han har også vært fylkesformann i Akershus Fremskrittsparti. Munthe-Kaas var æresmedlem i Fremskrittspartiet.