The service provider extended its fibre network to cover areas such as Bromley, Dundee, Norton Hawkfield (North East Somerset) and Staverton (Gloucestershire).
Hitting this latest milestone puts Virgin on course to complete its full 100Mbps rollout in the coming months, well ahead of its summer 2012 target.
Jon James, executive director of broadband at Virgin Media said: "Soon half the country will be able to get superfast 100Mb broadband from us. Reaching today's milestone puts us ahead of schedule as we help propel the UK up the global broadband rankings.
"Broadband is coming of age as more people give up on slow DSL in favour of superfast fibre optic speeds."
The news follows reports that rival firm BT has upped its top broadband speeds to 76Mbps downstream and 19Mbps upstream. Virgin also faces increased competition from the likes of Sky.
> Virgin Media bringing WiFi internet to London Underground stations