An HIV-1 vaccine must elicit a clonally diverse virus-specific CD8+ T-cell response to contain mutant virus forms, and these responses must be present in mucosal tissues, which are the site of early HIV-1 replication. We show that systemic delivery of prototype vaccine vectors in rhesus monkeys induced SIV (simian immunodeficiency virus)-specific CD8+ T-cell responses in systemic and mucosal compartments with comparable clonal compositions. Although clonal sharing was maintained between the peripheral blood and lungs, the clonal constituents of the vaccine-induced CD8+ T-cell populations in the gastrointestinal mucosal tissues evolved away from the peripheral blood population. A phenotypic characterization indicated that the divergence was a consequence of differential trafficking and retention of the vaccine-induced cells in mucosal compartments. These findings highlight the circulation of vaccine-induced CD8+ T-cell populations between systemic and mucosal compartments and the importance of the expression of specific homing molecules for localization in mucosal tissues.