We constructed three simian-human immunodeficiency viruses (SHIVs) lacking regulatory gene(s) and analyzed their induction of protective immunity against challenge infection with gene-intact SHIV in rhesus macaques. Inoculation of SHIV-dn lacking nef and SHIV-drn lacking nef and vpr induced transient viremia, while that of SHIV-dxrn lacking nef, vpr, and vpx induced no viremia. The SHIVs with fewer deletions were more effective in inducing neutralizing antibodies and cytotoxic T lymphocyte responses. When these macaques were challenged with parental gene-intact SHIV-NM-3rN, all the SHIV-dn-vaccinated macaques and two of the four SHIV-drn-vaccinated macaques showed complete resistance. The other two SHIV-drn-vaccinated macaques and all SHIV-dxrn-vaccinated macaques did not show complete resistance, but they did show suppression of replication of the challenge virus. These results suggested that as more genes were deleted, protective immunity was decreased.