Human immunodeficiency virus (HIV) or AIDS is currently the leading cause of death in Uganda, with at least three HIV clades (subtypes) accounting for most new infections. Whether an effective vaccine formulated on viruses from a single clade will be able to protect against infection from other local clades remains unresolved. We examined the T-cell immune responses from a cohort of HIV-seropositive individuals in Uganda with predominantly clade A and D infections. Surprisingly, we observed similar frequencies of cross-clade T-cell responses to the gag, env, and nef regions. Our data suggest that the level of viral sequence variability between distinct HIV strains does not predict the degree of cross-clade responses. High sequence homologies were also observed between consensus peptides and sequences from viral isolates, supporting the use of consensus amino acid sequences to identify immunogenic regions in studies of large populations.