Currently, there are numerous candidate HIV vaccines aimed at inducing T-cell mediated immune responses against HIV. To assess the immunogenicity of such vaccines, a reliable T cell assay must be utilized and typically one of the following assays is chosen for this purpose: bulk culture CTL, MHC I tetramer staining, IFN-gamma ELISPOT, or IFN-gamma intracellular cytokine staining. In this paper we report a comparison of the T cell responses detected by each assay in a large cohort of healthy normal volunteers vaccinated with adenovirus serotype 5 expressing HIV gag. Using stringently validated formats of each of these assays and pools of overlapping HIV gag peptides, we demonstrate that there is a high degree of correlation between all four of the common T cell assays, but inherent differences in the sensitivity of each assay to detect responders. In this study, the ELISPOT assay is shown to have the greatest sensitivity in detecting vaccine responses, while the ICS assay, although less sensitive, has the advantage of providing additional information on the phenotype of the responding cells.