Background: Programmed death ligand-1(PD-L1) functions as a negative mediator of immune response through different pathways in anti-tumor immunity. Recent studies have reported that PD-L1 plays a pivotal role in the function of regulatory T-cells (Tregs). Although increases in FOXP3+ Tregs infiltration and PD-L1 expression have been revealed in several cancers, their correlation with soft tissue sarcoma remains unknown. Methods: We included 163 cases of soft tissue sarcoma who were diagnosed and underwent extensive and radical resection at the Sun Yat-sen University Cancer Center, Guangzhou, China, from 2000-2010. PD-L1 and FOXP3 expression was evaluated by immunohistochemistry. Correlation between their expressions and associations with clinicopathological features were studied. Results: Among 163 STS samples, 19 (11.7%) exhibited PD-L1 positivity, and 41 (25.2%) cases expressed high FOXP3+ Treg infiltration. Significant correlation between PD-L1 expression and FOXP3+ Treg infiltration in STS was identified (r=0.450, p<0.001). In univariate analysis, PD-L1 expression was significantly associated with high tumor grade and the age of patients, while the presence of FOXP3+ in tumor infiltrating Tregs was significantly associated with the age of patients, high tumor stage, higher tumor grade and tumor depth. Multivariate analysis revealed PD-L1 and FOXP3 as independent prognostic indicators significantly associated with OS and DFS. Conclusions: Our study revealed that PD-L1 and FOXP3+ Tregs may work synergistically in promoting immune evasion of the tumors in soft tissue sarcoma. A combined strategy to block PD-L1/PD-1 with simultaneous depletion of Tregs may show promise in enhancing the therapeutic efficacy of these patients.