Many immune correlates of CD8+ T-cell-mediated control of HIV replication, including polyfunctionality, proliferative ability, and inhibitory receptor expression, have been discovered. However, no functional correlates using ex vivo cells have been identified with the known ability to cause the direct elimination of HIV-infected cells. We have recently discovered the ability of human CD8+ T-cells to rapidly upregulate perforin—an essential molecule for cell-mediated cytotoxicity—following antigen-specific stimulation. Here, we examined perforin expression capability in a large cross-sectional cohort of chronically HIV-infected individuals with varying levels of viral load: elite controllers (n = 35), viremic controllers (n = 29), chronic progressors (n = 27), and viremic nonprogressors (n = 6). Using polychromatic flow cytometry and standard intracellular cytokine staining assays, we measured perforin upregulation, cytokine production, and degranulation following stimulation with overlapping peptide pools encompassing all proteins of HIV. We observed that HIV-specific CD8+ T-cells from elite controllers consistently display an enhanced ability to express perforin directly ex vivo compared to all other groups. This ability is not restricted to protective HLA-B haplotypes, does not require proliferation or the addition of exogenous factors, is not restored by HAART, and primarily originates from effector CD8+ T-cells with otherwise limited functional capability. Notably, we found an inverse relationship between HIV-specific perforin expression and viral load. Thus, the capability of HIV-specific CD8+ T-cells to rapidly express perforin defines a novel correlate of control in HIV infection.