I 42 år var Virolainen medlem av Riksdagen. I to perioder var han Riksdagens (president) (1966–1968 og 1979–1982).