Because a strategy to elicit broadly neutralizing anti-human immunodeficiency virus type 1 (HIV-1) antibodies has not yet been found, the role of an Env immunogen in HIV-1 vaccine candidates remains undefined. We sought to determine whether an HIV-1 Env immunogen genetically disparate from the Env of the challenge virus can contribute to protective immunity. We vaccinated Indian-origin rhesus monkeys with Gag-Pol-Nef immunogens, alone or in combination with Env immunogens that were either matched or mismatched with the challenge virus. These animals were then challenged with a pathogenic simian-human immunodeficiency virus. The vaccine regimen included a plasmid DNA prime and replication-defective adenoviral vector boost. Vaccine regimens that included the matched or mismatched Env immunogens conferred better protection against CD4(+) T-lymphocyte loss than that seen with comparable regimens that did not include Env immunogens. This increment in protective immunity was associated with anamnestic Env-specific cellular immunity that developed in the early days following viral challenge. These data suggest that T-lymphocyte immunity to Env can broaden the protective cellular immune response to HIV despite significant sequence diversity of the strains of the Env immunogens and can contribute to immune protection in this AIDS vaccine model.