Już w tym okresie wyrażał poparcie dla prawa do zawierania małżeństw jednopłciowych.
W czasie urzędowania udało mu się zrównoważyć budżet miasta. Jego administracja pozwała wielką firmę zajmującą się dystrybucją telewizji kablowej i wygrała proces, co poskutkowało obniżeniem cen dla klientów. Przeprowadził rozległą rewitalizację śródmieścia. Z sukcesem wspierał plany odnowienia nadbrzeża, co doprowadziło do powstania tam mieszkań komunalnych, ścieżek rowerowych, parków, plaży publicznej, a także centrum nauki.
Sanders pełnił urząd burmistrza pełne cztery dwuletnie kadencje. Nie ubiegał się o piątą kadencję w 1989 i w przerwie od kariery politycznej uczył politologii na Uniwersytecie Harvarda i w Hamilton College.
Wybory w czasie sprawowania urzędu Sanders trzykrotnie uzyskał reelekcję w wyborach na burmistrza, pokonując zarówno Demokratów, jak i Republikanów. Oprócz tego bezskutecznie ubiegał się o urząd gubernatora Vermont i miejsce w Izbie Reprezentantów.
W 1983 został wybrany na drugą kadencję, uzyskując 52,12% głosów i pokonując Judy Stephany z Partii Demokratycznej oraz Jamesa Gilsona z Partii Republikańskiej.