Fram til 1977 ga selskapet ut en rekke progressiv rock-album. Virgin signerte i 1977 Sex Pistols, og dermed endret labelet image til å bli plateselskapet for punk og new wave-artister.