Ved kommunalvalget 15. november 2005 ble sosialdemokraten Per Bødker Andersen gjenvalgt som borgermester også for nye Kolding kommune.