Han vann ett val i Clifton-with-Maidenway med nästan 70 procent av rösterna och slog den konservativa kandidaten som tog 15 procent av rösterna.
Den lediga platsen på avdelningen öppnades efter att liberaldemokraten Ruth Pentney avled tidigare i år.
Mr Sanders förlorade sin Torbay-plats till konservative Kevin Foster i majs allmänna val efter 18 år.
F.d. liberaldemokrat i Torbay, parlamentsledamot Adrian Sanders, har valts till Torbay Council.