Besides being an important target in the antiretroviral therapy against the human immunodeficiency virus type 1 (HIV-1), the HIV-1 reverse transcriptase (RT) enzyme has potential as a vaccine antigen. In this study, we explored the ability of plasmid-encoded RT to induce cell-mediated immune responses. The strategy for increasing the immunogenicity of the protein was to delete non- or low-immunogenic parts in order to focus the immune responses to known immunogenic regions. Expression and immunogenicity of the truncated RT was compared to a clinically evaluated full-length RT construct, and the truncated RT displayed enhanced in vitro expression and cell-mediated immune responses in BALB/c and HLA-A0201 transgenic C57BL/6 mice. The strong immune responses were retained also when the truncated RT was delivered as a part of a multigene HIV-1 vaccine. Linking the RT gene to a highly expressed HIV-1 protease gene did not increase the immunogenicity of RT. This optimization strategy could be used to enhance the immunogenicity of other RT-encoding DNA vaccines.