We assessed CD8+ T cell reactivity to human herpesvirus 8 (HHV-8; Kaposi's sarcoma [KS]-associated herpesvirus) and the role of CD4+CD25hiFoxP3+ regulatory T cells (Treg) in HHV-8- and HIV-coinfected participants of the Multicenter AIDS Cohort Study who did or did not develop KS. There were similarly low CD8+ T cell interferon-γ responses to MHC class I-restricted epitopes of HHV-8 lytic and latent proteins over 5.7 years before KS in participants who developed KS compared to those who did not. T cell reactivity to HHV-8 antigens was low relative to responses to a combination of cytomegalovirus, Epstein-Barr virus and influenza A virus (CEF) peptide epitopes, and dominant HIV peptide epitopes. There was no change in %Treg in the HHV-8- and HIV-coinfected participants who did not develop KS, whereas there was a significant increase in %Treg in HHV-8- and HIV-coinfected participants who developed KS beginning 1.8 years before development of KS. Removal of Treg enhanced HHV-8-specific T cell responses in HHV-8- and HIV-coinfected participants who did or did not develop KS, with a similar pattern observed in response to CEF and HIV peptides. Thus, long-term, low levels of anti-HHV-8 CD8+ T cell reactivity were present in both HHV-8- and HIV-coinfected men who did and did not develop KS. This was related to moderately enhanced Treg function.