The vaccinia virus TianTan (VTT) has been modified as an HIV vaccine vector in China and has shown excellent performance in immunogenicity and safety. However, its adverse effects in immunosuppressed individuals warrant the search for a safer vector in the following clinic trails. In this study, we deleted the C7L and K1L genes of VTT and constructed six recombinant vaccinia strains VTT△C7L, VTT△K1L, VTT△C7LK1L, VTKgpe△C7L, VTKgpe△K1L and VTT△C7LK1L-gag. The pathogenicity and immunogenicity of these recombinants were evaluated in mouse and rabbit models. Comparing to parental VTT, VTT△C7L and VTT△K1L showed significantly decreased replication capability in CEF, Vero, BHK-21 and HeLa cell lines. In particular, replication of VTT△C7LK1L decreased more than 10-fold in all four cell lines. The virulence of all these mutants were decreased in BALB/c mouse and rabbit models; VTT△C7LK1L once again showed the greatest attenuation, having resulted in no evident damage in mice and erythema of only 0.4 cm diameter in rabbits, compared to 1.48 cm for VTT. VTKgpe△C7L, VTKgpe△K1L and VTT△C7LK1L-gag elicited as strong cellular and humoral responses against HIV genes as did VTKgpe, while humoral immune response against the vaccinia itself was reduced by 4-8-fold. These data show that deletion of C7L and K1L genes leads to significantly decreased virulence without compromising animal host immunogenicity, and may thus be key to creating a more safe and effective HIV vaccine vector.