Glasgow, Liverpool and Manchester are the next cities on the list to receive the network.
Vodafone went head-to-head with O2 on August 29th as the rival operators launched their 4G services in a bid to catch up to front-running 4G provider EE.
Five weeks later and Vodafone has secured more than 100,000 users of its Red 4G-ready plans, while EE now has over one million users, who were accumulated over the past year.
Vodafone debuted 4G in London and expanded to Birmingham, Coventry, Leicester, Nottingham and Sheffield last month, while the network will be switched on in Liverpool and Glasgow in the next fortnight, with Manchester to follow.
The network aims to serve 4G to 98 per cent of the UK population by 2015.