Cancer immunotherapy has highlighted the clinical relevance of enhancing anti-tumor response of CD8+ T cells in several cancer types. Little is known, however, about the involvement of the immune system in extramammary Paget's disease (EMPD). We examined the cytotoxicity and the effector functions of CD8+ T cells using paired samples of peripheral blood and tumors by flow cytometry. Expression levels of perforin, granzyme B, IFN-g, TNF-a, and IL-2 in CD8+ tumor-infiltrating lymphocytes (TILs) were significantly lower than those in CD8+ T cells of peripheral blood. Significantly higher expression of PD-1 was found in CD8+TILs than in CD8+ T cells of peripheral blood. A high number of CD8+ cells was significantly associated with poor overall survival (OS) adjusted with age, sex, and clinical stage (hazard ratio [HR] = 5.03, P = 0.045, 95% confidence interval [CI] 1.03-24.4). On the other hand, the number of PD-1+ cells was not associated with OS or disease-free survival (DFS). Moreover, we found that tumor cells produced immunosuppressive molecule indoleamine 2,3-dyoxygenae (IDO). In conclusion, CD8+ TILs displayed an exhausted phenotype in EMPD. IDO expression seemed more relevant in inducing CD8 exhaustion than PD-1 upregulation or PD-L1 expression by immune cells. Restoring the effector functions of CD8+ TILs could be an effective treatment strategy for advanced EMPD.