Denne kommunen kunne ha mistet Flødstrup Sogn i Ullerslev kommune siden kommunalreformens forlikspartier – Venstre, Konservative og Dansk Folkeparti – krevde folkeavstemning her, men 30. mars 2005 stemte 315 mot 303 velgere for å knytte sognet til Nyborg.