વડોદરા-મુંબઇ એક્સ્પ્રેસ-વેનો પ્રોજેક્ટ વર્ષ ૨૦૦૯માં શરૂ થવાનો હતો અને તેનું કામ વર્ષ ૨૦૧૫માં પુરુ થવાનું હતું.