W 1985 został wybrany na trzecią kadencję, uzyskując 56,09% głosów i pokonując zastępcę gubernatora stanu Vermont Briana Burnsa z Partii Demoratycznej oraz niezależną kandydatkę Diane Gallagher, związaną z Partią Republikańską.
W 1986 roku Sanders wystartował w wyborach na urząd gubernatora stanu Vermont i zdobył 14,5% głosów oraz trzecie miejsce. Przegrał z urzędującą gubernator Madeleine Kunin z Partii Demokratycznej, a także z zastępcą gubernatora Peterem Plymptonem Smithem z Partii Republikańskiej.
W 1987 został wybrany na czwartą kadencję, pokonując Paula Lafayette’a z Partii Demokratycznej, popieranego również przez Partię Republikańsą.
W 1988 brał udział w wyborach do Izby Reprezentantów Stanów Zjednoczonych jako kandydat niezależny. Przegrał, zajmując drugie miejsce, z zastępcą gubernatora Vermont Peterem P. Smithem.