Despite the prevalence of HIV-associated episodic memory impairment and its adverse functional impact, there are no empirically validated cognitive rehabilitation strategies for HIV-infected persons. The present study examined the self-generation approach, which is theorized to enhance new learning by elaborating and deepening encoding. Participants included 54 HIV-infected and 46 seronegative individuals, who learned paired word associates in both self-generated and didactic encoding experimental conditions. Results revealed main effects of HIV serostatus and encoding condition, but no interaction. Planned comparisons showed that both groups recalled significantly more words learned in the self-generation condition, and that HIV+ individuals recalled fewer words overall compared to their seronegative counterparts at delayed recall. Importantly, HIV+ participants with clinical memory impairment evidenced similar benefits of self-generation compared to unimpaired HIV+ subjects. Self-generation strategies may improve verbal recall in individuals with HIV infection and may, therefore, be an appropriate and potentially effective cognitive rehabilitation tool in this population.