Fra 1895 til 1910 satt Malm i kommunestyret i Kristiania, i én periode også i formannskapet. Han ble innvalgt på Stortinget for Samlingspartiet i 1906 etter å ha tatt avskjed som veterinærdirektør, men trakk seg allerede året etter da han ble gjenutnevnt til stillingen og dermed ikke lenger var valgbar.