En 1796, sin embargo, la ciudad se convirtió en la sede de la nueva provincia de Vejle y se expandió significativamente a lo largo del siglo XIX, beneficiándose de una moderna infraestructura, como un nuevo puerto en el fiordo (1827) y una estación de ferrocarril de la línea Fredericia-Aarhus (1868).