Siden 2015 har Grete Kvalheim vært aktiv politiker i Stavanger Fremskrittsparti. Fra 2024 som fast medlem av Stavanger bystyre, Stavanger kommunes klagenemd, Utvalg for kultur, idrett og samfunnsdialog (UKIS) samt flere styrer. I tillegg er hun leder for Stavanger Forliksråd II.