Foran kommunereformen krevde kommunalreformens forlikspartier – Venstre, Konservative og Dansk Folkeparti – at Flødstrup Sogn i Ullerslev kommune skulle gjennomføre folkeavstemning om sin kommunetilknytning, og 30. mars 2005 stemte 315 mot 303 velgere for å knytte sognet til Nyborg.