Cervical cancer is caused by infection by high-risk human papillomavirus (HPV), especially HPV16. Limitations in current treatments of cervical cancers call for the development of new and improved immunotherapies. This study aims at investigating the efficacy of a novel vaccine consisting of modified HPV 16E7 fused with human cytotoxic T-lymphocyte antigen 4 (CTLA4). The regions in HPV16 E7 gene associated with its transformation and CTL-enhanced response were modified; the resultant HPV16mE7 was fused with extracellular region of CTLA4 to generate HPVm16E7-eCTLA4 fusion protein. Binding of this fusion protein to B7 molecules expressed on antigen presenting-cells (APCs) was demonstrated. C57BL/6 (H-2b) mice immunized with low dose of the fusion protein (10 μg) produced higher titer antibody and stronger specific CTL response, and expressed higher levels of IFN-γ and IL-12, compared with those immunized with HPVm16E7 only or admixture of HPVm16E7 and CTLA4, or PBS; and were protected from lethal dose tumor challenge. Tumor growth was retarded and survival prolonged in mouse models with the fusion protein treatment. Our results demonstrate that fusion of HPV16 E7 with eCTLA4 targeting APCs resulted in enhanced immunity, and that this fusion protein may be useful for improving the efficacy of immunotherapeutic treatments of cervical cancer and other HPV16 infection-associated tumors.