Rotevatn startet sin Unge Venstre-karriere som økonomiansvarlig i Bergen Unge Venstre da han begynte å studere ved Universitetet i Bergen i 2007. Han representerte Liberal Liste i studentparlamentet ved Universitetet i Bergen 2007–2009. Rotevatn ble valgt som sentralstyremedlem i Norges Unge Venstre i 2008, 1. nestleder i 2009 og leder i 2010. Hans lederperiode var preget av sterk medlemsvekst og fremgang ved skolevalgene.