The interferon gamma, enzyme-linked immunospot (IFN-γ ELISpot) assay is widely used to identify viral antigen-specific T cells is frequently employed to quantify T cell responses in HIV vaccine studies. It can be used to define T cell epitope specificities using panels of peptide antigens, but with sample and cost constraints there is a critical need to improve the efficiency of epitope mapping for large and variable pathogens. We evaluated two epitope mapping strategies, based on group testing, for their ability to identify vaccine-induced T-cells from participants in the Step HIV-1 vaccine efficacy trial, and compared the findings to an approach of assaying each peptide individually. The group testing strategies reduced the number of assays required by >7-fold without significantly altering the accuracy of T-cell breadth estimates. Assays of small pools containing 7-30 peptides were highly sensitive and effective at detecting single positive peptides as well as summating responses to multiple peptides. Also, assays with a single 15-mer peptide, containing an identified epitope, did not always elicit a response providing validation that 15-mer peptides are not optimal antigens for detecting CD8+ T cells. Our findings further validate pooling-based epitope mapping strategies, which are critical for characterizing vaccine-induced T-cell responses and more broadly for informing iterative vaccine design. We also show ways to improve their application with computational peptide:MHC binding predictors that can accurately identify the optimal epitope within a 15-mer peptide and within a pool of 15-mer peptides.