I samband med kommunreformen 2007 gick kommunerna Børkop, Give och Jelling samt delar av kommunerna Egtved (huvuddelen förutom Vester Nebels socken) och Tørring-Uldum (Grejs socken) upp i Vejle kommun. Innan det hade Vejle kommun en yta som var endast cirka en sjundedel av den nuvarande ytan. Dåvarande Vejle kommun hade &&&&&&&&&&055750.&&&&&055 750 invånare 2004, medan den nya utvidgade kommunen hade &&&&&&&&&0104101.&&&&&0104 101 invånare den 1 januari 2007.