BackgroundStromal tumor-infiltrating lymphocytes (TILs) are a robust prognostic factor in triple-negative breast cancer (TNBC). However, the clinical significance of TILs may be influenced by the complex landscape of the tumor immune microenvironment. In this study, we aimed to evaluate the composition and the functionality of lymphocytic infiltration and checkpoint receptors in TNBC.MethodsFormalin-fixed, paraffin-embedded tissues were retrospectively collected from a cohort of patients with early-stage TNBC treated with adjuvant anthracycline-based chemotherapy (n = 259). Results were validated in an independent cohort of patients with TNBC (n = 104). Stromal TILs were evaluated on hematoxylin-and-eosin-stained sections. The density of CD4+, CD8+, and FOXP3+ lymphocytes, and the expression of the immune checkpoints PD-1 and LAG-3, were assessed by immunohistochemical analysis.ResultsThe presence of elevated TILs positively correlated with the density of all T cell subtypes, especially cytotoxic CD8+ lymphocytes. We showed that increasing stromal TILs assessed as a continuous variable is an independent prognostic marker of prolonged relapse-free survival and overall survival in TNBC. Among immune subpopulations, CD8+ lymphocytes are the main effectors of anti-tumor immune responses. In two independent cohorts, we found that PD-1 and LAG-3 were concurrently expressed in approximately 15% of patients with TNBC. The expression of both checkpoint receptors positively correlated with the presence of TILs, but was not significantly associated with patient outcome.ConclusionsOverall, our data indicate that the evaluation of stromal TILs remains the most reliable immune prognostic marker in TNBC, and support the clinical evaluation of anti-PD-1/PD-L1 and anti-LAG-3 in a subset of patients with TNBC who have concurrent expression of both checkpoint receptors.Electronic supplementary materialThe online version of this article (doi:10.1186/s13058-016-0783-4) contains supplementary material, which is available to authorized users.