Ved kommunalvalget 15. november 2005 fikk kommunalbestyrelsen (kommunestyret) flertall fra Socialdemokratiet, og Nordborgs borgermester Jan Prokopek Jensen ble valgt til borgermester også for den nye storkommunen Sønderborg.