Ved kommunalvalget 15. november 2005 fikk Socialdemokratiet flertall i kommunalbestyrelsen (kommunestyret), og tidligere folketingsmedlem og statsråd Jan Trøjborg ble ny borgmester, etter forgjengeren Vagn Ry Nielsen.