The X4-tropic simian/human immunodeficiency virus (SHIV) 89.6P (or 89.6PD) causes rapid CD4(+) T-cell depletion leading to an acute crash of the host immune system, whereas pathogenic R5-tropic simian immunodeficiency virus (SIV) infection, like HIV-1 infection in humans, results in chronic disease progression in macaques. Recent pre-clinical vaccine trials inducing cytotoxic T lymphocyte (CTL) responses have succeeded in controlling replication of the former but shown difficulty in control of the latter. Analysis of the immune responses involved in consistent control of SHIV would contribute to elucidation of the mechanism for consistent control of SIV replication. This study followed up rhesus macaques that showed vaccine-based control of primary SHIV89.6PD replication and found that all of these controllers maintained viraemia control for more than 2 years. SHIV89.6PD control was observed in vaccinees of diverse major histocompatibility complex (MHC) haplotypes and was maintained without rapid selection of CTL escape mutations, a sign of particular CTL pressure. Despite the vaccine regimen not targeting Env, all of the SHIV controllers showed efficient elicitation of de novo neutralizing antibodies by 6 weeks post-challenge. These results contrast with our previous observation of particular MHC-associated control of SIV replication without involvement of neutralizing antibodies and suggest that vaccine-based control of SHIV89.6PD replication can be stably maintained in the presence of multiple functional immune effectors.