I 1987 ble han økonomisjef ved Hansvik Båt i Vikna, og i 1988 filialsjef for Sparebanken Midt-Norge. Fra 1992 til 1997 var han ordfører i Vikna. Han var også første nestleder i Senterpartiet. I 1997 var Brekk, til tross for at han ikke satt på Stortinget, partilederkandidat, men tapte for Odd Roger Enoksen og mistet plassen i partiledelsen. Han gikk av som ordfører da han ble økonomisjef i oppdrettsselskapet Nils Williksen høsten 1997, men fortsatte som kommunepolitiker.