Cellular immune responses to Kaposi sarcoma-associated herpesvirus (KSHV), the etiological agent of KS and several other malignancies, are incompletely characterized. We assessed KSHV-specific interferon- gamma enzyme-linked immunospot responses in a cohort of 154 individuals, using overlapping peptide sets spanning the KSHV-encoded latency-associated nuclear antigen (ORF73) and the minor capsid glycoprotein (ORF65). Among KSHV-seropositive subjects, ORF73-specific responses dominated over responses to ORF65 and were preferentially detected in human immunodeficiency virus-coinfected individuals who had elevated levels of cell-associated KSHV DNA, indicating that the viral antigen burden may have been driving these responses. Responses to both ORF73 and ORF65 were also detected in several KSHV-seronegative subjects who were at increased risk for KSHV infection, which demonstrates that cellular immunity can be found in the absence of detectable humoral responses. These data have implications for the reliable identification of KSHV infection and may help guide the design of immune-based therapeutic and prophylactic interventions.