Lundstedt var også aktiv som lokalpolitiker for sosialdemokratene i Uppsala. Fra 1929 til 1948 var han medlem av andrekammeret i den svenske riksdagen. Som politiker markerte han seg blant annet som motstander av totalforbud mot rusdrikk. I 1947–1948 var han tilhenger av svensk tilslutning til NATO.