Han har været aktiv i kommunalpolitik, siden han i 1998 blev valgt på lokalliste til Thyborøn-Harboøre Kommunalbestyrelse og blev viceborgmester.
I 2002 afløste han Viola Bro (lokalliste) som borgmester og sad på denne post frem til kommunesammenlægningen i 2007.
I 2006 blev Erik Flyvholm valgt til formand for sammenlægningsudvalget for den nye Lemvig Kommune efter et valg, hvor han fik hver tredje af de afgivne stemmer. Og han fortsatte som den nye kommunes borgmester.
Det har han været lige siden. Erik Flyvholm bor i sin barndomsby Harboøre i et flot renoveret hus med sin hustru der er sygeplejerske og deres fire børn.
Fritiden tilbringer han sammen med familie og gode venner og følger med i børnenes interesser.
Dagen fejres med reception fredag den 14. december kl. 13-16 på Hotel Nørre Vinkel, Søgårdevejen 6 i Lemvig.