Per Arne Olsen var stortingsrepresentant i perioden 2009 til 2013. På Stortinget var Olsen medlem av helse- og omsorgskomiteen og valgkomiteen.