CD8(+) T cells play an important role in controlling HIV infection and qualitative differences in HIV-specific CD8(+) responses may determine the degree of immune control. We studied 56 HIV-infected, ARV-naive Ugandans and examined the role of subtypes in modulating their HIV-specific T cell responses. Gag-specific responses were readily detectable in our study population. Interestingly, we found significantly decreased Gag-specific cytolysis (as measured by CD107 expression) in subtype D (n = 21) compared to subtype A (n = 35) HIV infection. Sequence analyses within identified epitopes suggest patterns of conservation that are subtype specific. We conclude that HIV subtypes may promote distinct profiles of T cells responses and immune control.