It has been proposed that CD4 T-cell responses to Staphylococcus aureus (SA) can inadvertently enhance neoplastic progression in models of skin cancer and cutaneous T-cell lymphoma (CTCL). In this prospective study, we explored the effect of transient antibiotic treatment on tumor cells and disease activity in 8 patients with advanced-stage CTCL. All patients experienced significant decrease in clinical symptoms in response to aggressive, transient antibiotic treatment. In some patients, clinical improvements lasted for more than 8 months. In 6 of 8 patients, a malignant T-cell clone could be identified in lesional skin, and a significant decrease in the fraction of malignant T cells was observed following antibiotics but an otherwise unchanged treatment regimen. Immunohistochemistry, global messenger RNA expression, and cell-signaling pathway analysis indicated that transient aggressive antibiotic therapy was associated with decreased expression of interleukin-2 high-affinity receptors (CD25), STAT3 signaling, and cell proliferation in lesional skin. In conclusion, this study provides novel evidence suggesting that aggressive antibiotic treatment inhibits malignant T cells in lesional skin. Thus, we provide a novel rationale for treatment of SA in advanced CTCL.