Wkrótce po tym sukcesie ukazały się kolejne wydawnictwa, głównie związane z nurtem kraut-rockowym: elektroniczny album Phaedra Tangerine Dream (który doszedł do pierwszej 10 list przebojów) i The Faust Tapes oraz Faust IV grupy Faust.
Pomimo tego, że Virgin było jednym z najbardziej znanych wydawnictw promujących angielski i europejski rock progresywny, podpisało w 1977 roku kontrakt z grupą Sex Pistols (która podpisała wcześniej, zerwane przez wytwórnie, kontrakty z EMI i A&M). Tym samym wytwórnia stała się bastionem nowej fali, ruchu, który wciągnął Virgin w główny nurt ery punk rocka. Pod opieką Tessy Watts, Sex Pistols przyczynili się do ogromnego sukcesu wytwórni. Niedługo później przedsiębiorstwo podpisało kontrakty z wieloma nowofalowymi artystami, między innymi: Boxer, Culture Club, Fingerprintz, Gillan, Holly and the Italians, Human League, Magazine, The Motors, Penetration, The Ruts, Shooting Star, Simple Minds, i XTC.
Po kilku eksperymentach z logo firmy w latach 1975–1976, w 1978 roku powstało obecne logo Virgin (nieformalnie nazywane „bazgrołem”). Pierwszy raz nowe logo pojawiło się na albumie Mike’a Oldfielda Incantations z 1978 roku.