Most HIV⁺ individuals require lifelong highly active antiretroviral therapy (HAART) to suppress HIV replication, but fail to eliminate the virus in part because of residual replication in gut-associated lymphoid tissues (GALT). Naturally elicited HIV-specific CD8⁺ T cells generated in the acute and chronic infectious phases exhibit antiviral activity, but decrease in number after HAART. Therapeutic vaccines represent a potential strategy to expand cellular responses, although previous efforts have been largely unsuccessful, conceivably because of a lack of responding HIV-specific central-memory CD8⁺ T cells (Tcm). To determine whether patients receiving HAART possess CD8⁺ T cells with Tcm qualities that are amenable to augmentation, HIV-specific CD8⁺ T-cell clones were derived from HIV-reactive CD28⁺CD8⁺ T-cell lines isolated from 7 HIV⁺ HAART-treated patients, expanded ex vivo, and reinfused into their autologous host. Tracking of the cells in vivo revealed that clones could persist for ≥ 84 days, maintain expression and/or re-express CD28, up-regulate CD62L, secrete IL-2, proliferate on cognate Ag encounter and localize to the rectal mucosa. These results suggest some infused cells exhibited phenotypic and functional characteristics shared with Tcm in vivo, and imply that more effective therapeutic vaccination strategies targeting CD8⁺ Tcm in patients on HAART might provide hosts with expanded, long-lasting immune responses not only systemically but also in GALT. This study is registered at www.clinicaltrials.gov as NCT00110578.