We are developing immunization strategies against cervical carcinoma and premalignant disease, based on the use of recombinant Semliki Forest virus (SFV) encoding the oncoproteins E6 and E7 from high-risk human papilloma viruses (HPV). Thus far, protein-based, as well as genetic immunization studies have demonstrated low to moderate cellular immune responses against E6 and E7. To improve these responses, we modified the structure and expression level of the E6 and E7 proteins produced by the SFV vector. Specifically, a construct was generated encoding a fusion protein of E6 and E7, while furthermore a translational enhancer was included (enhE6,7). Infection of cells with recombinant SFV-enhE6,7 resulted in the production of large amounts of the E6,7 fusion protein. The fusion protein was more stable than either one of the separate proteins. Immunization of mice with SFV-enhE6,7 resulted in strong, long-lasting HPV-specific cytotoxic T lymphocyte responses. Tumor challenge experiments in mice demonstrated that immunization with SFV-enhE6,7 resulted in prevention of tumor outgrowth and subsequent protection against tumor re-challenge.