Reme ble første gang valgt inn i Stavanger bystyre i 1987, som representant for Arbeiderpartiet. Ved valgene i 1999, 2003 og 2007 var han Arbeiderpartiets ordførerkandidat. Han var medlem av Arbeiderpartiets sentralstyre fra 2000 til 2011.