Jørn Terndrup (V) 2002–2007 Niels V. Andersen (S) 1990–2002 Aage K. Kock (S) 1982–1990 Frederik Nørgaard (S) 1978–1982 Børge Jensen (S) 1970–1978 Nyborgs borgermester Jørn Terndrup ble valgt til borgermester for den nye sammenslåtte kommunen.