Inadequate T-cell control of Kaposi sarcoma-associated herpesvirus (KSHV) infection predisposes to development of Kaposi sarcoma (KS), but little is known about the T-cell response to KSHV. Postulating that KS tumors contain abundant KSHV-specific T-cells, we performed transcriptional profiling and T-cell receptor (TCR) repertoire analysis of tumor biopsies from 144 Ugandan adults with KS. We show that CD8+ T-cells and M2-polarized macrophages dominate the tumor micro-environment (TME). The TCR repertoire of KS tumor infiltrating lymphocytes (TIL) is shared across non-contiguous tumors and persists across time. Clusters of T-cells with predicted shared specificity for uncharacterized antigens, potentially encoded by KSHV, comprise ~25% of KS TIL, and are shared across tumors from different time points and individuals. Single-cell RNA-sequencing of blood identifies a non-proliferating effector memory phenotype and captured the TCRs in 14,698 putative KSHV-specific T-cells. These results suggest that a polyspecific KSHV-specific T-cell response inhibited by M2 macrophages exists within the KS TME, and provide a foundation for studies to define its specificity at a large scale.