Introduction Understanding the factors that delineate the efficacy of T cell responses towards pathogens is crucial for our ability to develop potent therapies against infectious diseases. Multidimensional evaluation of T cell functionality at the single-cell level enables exhaustive analysis of combinatorial functional properties, hence polyfunctionality. We have recently invented an algorithm that quantifies polyfunctionality, the Polyfunctionality Index (Larsen et al. PLoS One 2012). Here we demonstrate that quantitative assessment of T cell polyfunctionality correlates with T cell efficacy measured as the capacity to kill target cells in vitro and control infection in vivo. Methods We employed the polyfunctionality index on two datasets selected for their unique ability to evaluate the polyfunctional imprint on T cell efficacy. 1) HIV-specific CD8+ T cells and 2) Leishmania major-specific CD4+ T cells were analysed for their capacity to secrete multiple effector molecules, kill target cells and control infection. Briefly, employing the Polyfunctionality Index algorithm we determined the parameter estimates resulting in optimal correlation between T cell polyfunctionality and T cell efficacy. Results T cell polyfunctionality is correlated with T cell efficacy measured as 1) target killing (r=0.807, P<0.0001) and 2) lesion size upon challenge with Leishmania major (r=-0.50, P=0.004). Contrary to an approach relying on the Polyfunctionality Index algorithm, quantitative evaluation of T cell polyfunctionality traditionally ignores the gradual contribution of more or less polyfunctional T cells. Indeed, comparing both approaches we show that optimal description of T cell efficacy is obtained when gradually integrating all levels of polyfunctionality in accordance with the Polyfunctionality Index. Conclusions Our study presents a generalizable methodology to objectively evaluate the impact of polyfunctionality on T cell efficacy. We show that T cell polyfunctionality is a superior correlate of T cell efficacy both in vitro and in vivo as compared with response size. Therefore, future immunotherapies should aim to increase T cell polyfunctionality.