Ved kommunalvalget 15. november 2005 ble kommunalbestyrelsen (kommunestyret) valgt med sosialdemokraten Henning Jensen Nyhuus som kommende borgmester.