Several strategies have been used to enhance the vaccine-induced immunity of peptide vaccines and effective therapeutic benefits, including the utilization of heat shock proteins (HSP), especially the HSP70 family. HSP110 exhibits a higher binding affinity with protein and is capable of enhancing the immunogenicity of protein antigens; however, whether HSP110 can also increase the efficiency of peptide vaccine remains unclear. Here, we investigated mHSP110 as a chaperone immunoadjuvant to enhance the immune response to HPV16 oncoprotein E7-derived CTL epitope E7(49-57) in a mouse model. We developed the HSP110-E7(49-57) complex and demonstrated that mHSP110 could form complexes with peptide E7(49-57) using FITC-labeled E7(49-57) as the tracer. Inoculation of the mHSP110-E7(49-57) complex was capable of priming strong epitope-specific immune response as determined by its ability to elicit an epitope-specific splenocytes proliferation and a cytotoxic T cell response, and IFNgamma production in splenocytes. Results also showed that immunization with the mHSP110-E7(49-57) complex completely protected mice against subsequent challenge with tumor cells. More importantly, immunization of this complex also significantly inhibited the growth of established tumors and prolonged the survival time of the tumor-bearing animals. Thus, mHSP110-E7(49-57) complex vaccine represents a potentially powerful approach for use in the immunotherapy of cervical cancer associated with HPV16 infection. More importantly, the multi-epitopes derived from E7 and other E proteins can be applied to the strategy described in this study to form a multi-antigenic vaccine to induce an improved antitumor immune response to cervical cancer in the future.