I 2013 ble Asheim valgt inn på Stortinget. I stortingsperioden 2013-2017 var han medlem av Stortingets kirke-, utdannings- og forskningskomité.