The close association between high risk HPV infection and cervical carcinoma has provided the impetus for the development of prophylactic and therapeutic vaccination schedules. An effective prophylactic vaccine would obviate the need for population-based cervical screening programmes, while therapeutic vaccination might provide an effective adjunct to or replacement for conventional treatment for benign and malignant cervical disease. While the challenges associated with the design and implemention of immunotherapies are numerous, optimism remains high and it is expected that the next few decades will witness a revolutionary change in the way we treat cervical cancer and its premalignant lesions. A papillomavirus vaccine that prevented HPV infection on the one hand and acted against established disease on the other, would have a profound impact on one of the major cancers affecting women globally.