Ved kommunalvalget 15. november 2005 ble sosialdemokraten Leif Skov fra Børkop valgt til borgermester for den nye, sammenslåtte kommunen, og etterfulgte da forgjengeren Flemming Christensen fra Vejle.