Moldenhauer gikk inn i politikken i 1918 og var i perioden 1919 til 1921 medlem av Den prøyssiske landdagen. Fra 1920 til 1930 var han medlem av Riksdagen. Moldenhauer kommenterte aktuelle politiske spørsmål i avisen Kölnische Zeitung (1798–1945) og gikk der inn for en gjenforening av Tyskland med områdene Westfalen og Rhinland. Disse områdene var på det tidspunkt okkupert av Frankrike. Moldenhauer anså likevel at den tyske suverenitet over disse områdene var så uthult at det kunne bli tale om særlige fullmakter for de besatte områdene.