Sézary syndrome (SS) is a heterogeneous leukemic subtype of cutaneous T-cell lymphoma (CTCL) with generalized erythroderma, lymphadenopathy, and a poor prognosis. Advanced disease is invariably associated with severe immune dysregulation and the majority of patients die from infectious complications caused by microorganisms such as, Staphylococcus aureus, rather than from the lymphoma per se. Here, we examined if staphylococcal enterotoxins (SE) may shape the phenotype of malignant SS cells, including expression of the regulatory T-cell-associated marker FOXP3. Our studies with primary and cultured malignant cells show that SE induce expression of FOXP3 in malignant cells when exposed to nonmalignant cells. Mutations in the MHC class II binding domain of SE-A (SEA) largely block the effect indicating that the response relies at least in part on the MHC class II-mediated antigen presentation. Transwell experiments show that the effect is induced by soluble factors, partly blocked by anti-IL-2 antibody, and depends on STAT5 activation in malignant cells. Collectively, these findings show that SE stimulate nonmalignant cells to induce FOXP3 expression in malignant cells. Thus, differences in exposure to environmental factors, such as bacterial toxins may explain the heterogeneous FOXP3 expression in malignant cells in SS.