Cytotoxic T lymphocyte (CTL) responses to Gag have been most frequently linked to control of viremia whereas CTL responses to Nef have direct relationship with viral load. IFN-gamma ELISpot assay was used to screen CTL responses at single peptide level directed at HIV-1 subtype C Gag and Nef proteins in 30 antiretroviral therapy naive HIV-1 infected Indian individuals. PBMCs from 73.3% and 90% of the study population showed response to Gag and Nef antigens, respectively. The magnitude of Gag-specific CTL responses was inversely correlated with plasma viral load (r = -0.45, P = 0.001), whereas magnitude of Nef-specific responses was directly correlated (r = 0.115). Thirteen immunodominant regions (6 in Gag, 7 in Nef) were identified in the current study. The identification of Gag and Nef-specific responses across HIV-1 infected Indian population and targeting epitopes from multiple immunodominant regions may provide useful insight into the designing of new immunotherapy and vaccines.