Cutaneous T-cell lymphomas (CTCL) are a rare and biologically heterogeneous malignant entity comprising mycosis fungoides and Sézary syndrome as the most common subtypes. The current treatment outcome is characterized by high rates of relapse, but survival is usually not significantly shortened in low-stage disease. This is different in tumor-stage disease or aggressive CTCL subtypes where survival is significantly reduced. Recent advances have been made on several levels of tumor biology: Whole genome sequencing has resulted in novel strategies of NF-κB or JAK inhibition, ongoing translational research has revealed new targets like CD30 or CCR4, and, finally, research focusing on impaired immunosurveillance has gained more importance. Based on the growing knowledge about the functional roles of the tumor microenvironment and non-malignant infiltrating cells, current research aims to develop novel CTCL treatment strategies. This review focuses on the mounting evidence for efficiently targeting tumor-infiltrating immune cells and thereby modulating the tumor microenvironment and restoring immunosurveillance.