I årene 1959–1963 var Rettedal medlem av Madla formannskap. Fra 1964 til 1965 var han ordfører i Madla. I 1965 ble Madla kommune sammen med store deler av Hetland kommune innlemmet i Stavanger. Rettedal ble da medlem av Stavanger bystyre og ny ordfører i Stavanger. Ved valget i 1967 tapte de borgerlige valget i Stavanger, men Rettedal kom tilbake som ordfører i 1972 og innehadde vervet fram til 1981. Rettedal satt igjen i Stavanger bystyre fra 1988 til 1999.