Our study indicates that the infiltration of FOXP3+ lymphocytes not only has distinctive prognostic associations within different subtypes of breast cancer, but also interacts with cytotoxic T-cell infiltrates in their association with patient survival. Here, FOXP3 is linked to breast cancer.