Its last mayor was Erik Christensen, a member of the Social Democrats.
After the 2007 municipal reform Funen County came under the Region of Southern Denmark.
The reason was that the new Kerteminde Municipality would have too small of a population to function properly.
In the end, Nyborg and Kerteminde weren't merged and became two separate municipalities.
Smaller villages in the municipality included Mullerup, Langtved, Kissendrup and Flødstrup.
The coat of arms of Ullerslev Municipality was a white lapwing on blue background.