CD8+ T cells are a key component of the adaptive immune response to viral infection. An inadequate CD8+ T cell response is thought to be partly responsible for the persistent chronic infection that arises following infection with HIV. It is therefore critical to identify ways to define what constitutes an adequate or inadequate response. IFN-γ production has been used as a measure of T cell function, but the relationship between cytokine production and the ability of a cell to lyse virus-infected cells is not clear. Moreover, the ability to assess multiple CD8+ T cell functions with single-cell resolution using freshly isolated blood samples, and subsequently to recover these cells for further functional analyses, has not been achieved. As described here, to address this need, we have developed a high-throughput, automated assay in 125-pl microwells to simultaneously evaluate the ability of thousands of individual CD8+ T cells from HIV-infected patients to mediate lysis and to produce cytokines. This concurrent, direct analysis enabled us to investigate the correlation between immediate cytotoxic activity and short-term cytokine secretion. The majority of in vivo primed, circulating HIV-specific CD8+ T cells were discordant for cytolysis and cytokine secretion, notably IFN-γ, when encountering cognate antigen presented on defined numbers of cells. Our approach should facilitate determination of signatures of functional variance among individual effector CD8+ T cells, including those from mucosal samples and those induced by vaccines.