Virtanen oli eduskunnassa sitoutumattomana kansanedustajana vuosina 1995 - 99, mutta ei päässyt läpi seuraavissa kahdessa vaalissa.
Viime eduskuntavaaleissa hän sai Pirkanmaalla lähes 6 000 ääntä. Presidentinvaaleissa vuonna 1994 Virtaselle kertyi lähes satatuhatta ääntä.