Kaposi sarcoma (KS) is an AIDS-defining angio-proliferative malignancy, with the Kaposi sarcoma-associated herpes virus (KSHV) as its etiologic agent. Upon treatment with chemotherapy, a proportion of HIV-associated KS patients experience disease recurrence within a few months of completing treatment. We aimed at determining whether KSHV-specific adaptive immune responses were associated with KS recurrence upon complete remission. We conducted a prospective cohort study. The primary outcome was the recurrence of HIV-associated KS. An immunofluorescence assay was used to determine anti-KSHV antibodies, an enzyme-linked immunospot was conducted for T cell responses, PCR was carried out to determine KSHV status, and flow cytometry was used for CD4 counting and immunophenotyping. KSHV detection in PBMCs was high and not associated with KS recurrence-free survival (p = 0.29). Anti-KSHV antibody titers were high and not associated with recurrence-free survival (p = 0.63). KSHV-specific T cell responses dropped from baseline levels among individuals with recurrence, but the drop was not statistically significant. Individuals experiencing KS recurrence had a significantly higher proportion of T cell subsets expressing PD1, while those with sustained remission had a significant increase in CD4 T cell counts from baseline levels during the follow-up period (p = 0.02). Anti-KSHV antibodies are not a good correlate of protection from KS recurrence. T cells in individuals experiencing KS recurrence hadhigh PD1 expression, while an increase in CD4 counts was associated with sustained KS remission.