Etter sin aktive karriere har Kvalheim gått inn i politikken og han har sittet i bystyret i Oslo for Arbeiderpartiet.