This study assessed and compared the immunogenicity of various immunization strategies in mice using combinations of recombinant DNA (pCCMp24) and recombinant attenuated vaccinia virus Tian Tan (rddVTT-CCMp24). Intramuscular immunization was performed on days 0 (prime) and 21 (boost). The immunogenicity of the vaccine schedules was determined by measuring human immunodeficiency virus (HIV)-specific binding antibody levels and cytokine (interleukin-2 and interleukin-4) concentrations in peripheral blood, analyzing lymphocyte proliferation capacity against HIV epitopes and CD4(+)/CD8(+) cell ratio, and monitoring interferon-gamma levels at different times post-immunization. The results showed that pCCMp24, rddVTT-CCMp24 and their prime-boost immunization induced humoral and cellular immune responses. The pCCMp24/rddVTT-CCMp24 immunization strategy increased CD8(+) T cells and induced more IFN-γ-secreting cells compared with single-shot rDNA. The prime-boost immunization strategy also induced the generation of cellular immunological memory to HIV epitope peptides. These results demonstrated that prime-boost immunization with rDNA and rddVTT-CCMp24 had a tendency to induce greater cellular immune response than single-shot vaccinations, especially IFN-γ response, providing a basis for further studies.