Primary cutaneous lymphomas (PCLs) are clonal T- or B-cell neoplasms, which originate in the skin. In recent years, mast cells were described as regulators of the tumor microenvironment in different human malignancies. Here, we investigated the role of mast cells in the tumor microenvironment of PCL. We found significantly increased numbers of mast cells in skin biopsies from patients with cutaneous T-cell lymphoma (CTCL) and cutaneous B-cell lymphoma (CBCL). Mast cell infiltration was particularly prominent in the periphery, at lymphoma rims. Interestingly, CTCL and CBCL patients with a progressive course showed higher mast cell counts than stable patients, and mast cell numbers in different stages of CTCL correlated positively with disease progression. In addition, mast cell numbers positively correlated with microvessel density. Incubating primary CTCL cells with mast cell supernatant, we observed enhanced proliferation and production of cytokines. In line with our in vitro experiments, in a mouse model of cutaneous lymphoma, tumor growth in mast cell-deficient transgenic mice was significantly decreased. Taken together, these experiments show that mast cells play a protumorigenic role in CTCL and CBCL. Our data provide a rationale for exploiting tumor-associated mast cells as a prognostic marker and therapeutic target in PCL.