Interest is increasing regarding replicating poxvirus as HIV vaccine vector. In China, the Tiantan Vaccinia Virus (TV) has been used most extensively in the battle of eradicating smallpox. Recently, TV was developing as vaccine vector to fight against infectious diseases such as human immunodeficiency virus (HIV). However, replicating vaccinia virus sometimes may pose serious post-vaccination complications, especially in immunosuppressed individuals. To develop a safer and more effective TV-based vector, we constructed C12L (vIL-18 binding protein) and A53R (vTNF receptor homolog) gene-deleted mutants which are based on parental TV and VTKgpe (TV expressing HIV gagpol and env gene), respectively. The pathogenicity and immunogenicity were also evaluated. Deleting these two immunomodulatory genes lessened the virulence of the parental virus in both mice and rabbit models. Notably, C12L deletion mutant attenuated the skin virulence of parental virus by as high as approximate 2 logs. Furthermore, VTKgpe with A53R and C12L gene deletion retains the high immunogenicity of the parental virus to elicit strong humoral and cellular responses to the HIV target genes despite the remarkable attenuation. These data suggest that deletion of the cytokine viroceptor gene is feasible to obtain a safer and replication-competent TV vector for vaccination and immunotherapy.