Comprehensive understanding of the determinants of cross-subtype immune responses in HIV infection is critical to developing efficacious HIV vaccines against multiple viral subtypes. Because HIV-1 subtype A or recombinants comprising subtype A are prevalent in Africa and parts of Asia where HIV is spreading, we assessed the determinants of cross-subtype immune responses in HIV-infected blood donors from Cote d'Ivoire to peptides from a candidate CRF02_AG vaccine sequence, a subtype A sequence from western Kenya and a CRF01_AE sequence from Thailand. We present evidence that immune recognition of multiple viral subtypes is maintained by recognition of multiple epitopes. Our data suggest that complete escape of HIV from immune recognition is uncommon. Evaluation of these frequently generated cross-reactive responses should be included in immunogenicity trials of HIV vaccines.