The persistence of the E7 oncoprotein in transformed cells in human papillomavirus (HPV)-associated cervical cancer provides a tumour-specific antigen to which immunotherapeutic strategies may be directed. Self-replicating RNA (replicon) vaccine vectors derived from the flavivirus Kunjin (KUN) have recently been reported to induce T-cell immunity. Here, we report that inclusion of a CTL epitope of HPV16 E7 protein into a polyepitope encoded by a KUN vector induced E7-directed T-cell responses and protected mice against challenge with an E7-expressing epithelial tumour. We found replicon RNA packaged into virus-like particles to be more effective than naked replicon RNA or plasmid DNA constructed to allow replicon RNA transcription in vivo. Protective immunity was induced although the E7 CTL epitope was subdominant in the context of other CTL epitopes in the polyepitope. The results demonstrate the efficacy of the KUN replicon vector system for inducing protective immunity directed towards a virally encoded human tumour-specific antigen, and for inducing multi-epitopic CTL responses.