Han ble valgt inn på Stortinget i 2013, som den yngste i historien fra Sogn og Fjordane. Han satt i arbeids- og sosialkomiteen og deltok i Stortingets delegasjon til EFTAs parlamentarikerkomité. Som stortingsrepresentant var Rotevatn sentral i arbeidet med ny arbeidsmiljølov. Han fikk også gjennomslag for å innføre doble statsborgerskap.