Han ble innvalgt på Stortinget fra Oppland i 1997 og gjenvalgt i 2001, 2005 og 2009. Rudihagen har vært statssekretær i Samferdselsdepartementet. Han var ordfører i Sør-Fron 1991-1997.