Han blev valgt til kommunalbestyrelsen i Thyborøn-Harboøre Kommune i 1998 for en lokalliste og blev borgmester i 2002. Han sad indtil 2007, hvor han blev borgmester i den nye store Lemvig Kommune, der blev dannet som følge af strukturreformen. Han meddelte 27. august 2024, at han ikke genopstiller ved kommunalvalget 2025. På dette tidspunkt var han sammen med partifællen Mogens Gade fra Jammerbugt den af landets nuværende borgmestre, der har siddet længst på posten.[2]
Flyvholm har været medlem af bestyrelsen i KL (Kommunernes Landsforening) siden 2018.[3][4]
Artiklen om politikeren Erik Flyvholm kan blive bedre, hvis der indsættes et (bedre) billede.
Du kan hjælpe ved at afsøge Wikimedia Commons for et passende billede eller uploade et godt billede til Wikimedia Commons iht. de tilladte licenser og indsætte det i artiklen.
