Høsten 1924 ble Wallenius valgt som stortingsrepresentant fra valgkretsen Finnmark. Han representerte fylket og Arbeiderpartiet på Stortinget i 1925 og -26, hvor han var medlem i veikomiteen. I 1927-sesjonen var han sykemeldt, og døde samme sommeren.