I 1983, etter oppfordring fra venner, stilte Peretz til valg som borgermester i byen Sderot, som kandidat for det israelske arbeiderpartiet. I en alder av bare tretti år vant han valget, noe som satte sluttstrek for en lang periode med politisk dominans i byen av partiene Likud og Mafdal. Dette var det første i en rekke av lokale regioner som gikk tilbake i arbeiderpartikontroll i siste halvdel av 1980-tallet. Som borgermester jobbet han for bedre utdannelse, og for å forbedre det tidligere skjøre forholdet til kibbutz i området.