Primary cutaneous lymphomas are a heterogeneous group of T-cell (CTCL) and B-cell lymphomas (CBCL) developing in the skin and without signs of extracutaneous disease at the time of diagnosis. The term “primary small/medium CD4+ T-cell lymphoma” was changed to “primary small/medium cutaneous CD4+ lymphoproliferative disorder” due to its indolent clinical behavior and uncertain malignant potential. This paper presents a rare case of primary cutaneous lymphoma with small to medium CD4 T-cells. A 37-year-old patient presented with a tumor in the frontal region that had occurred approximately 8–9 months earlier. The tumor had a diameter of about 8–9 mm, well demarcated macroscopically, it was round in shape, about 6–7 mm high, pink in color, firm in consistency and painless during palpation. Surgical excision of the tumor was performed with a margin of safety of 8 mm and deep to the level of the frontal muscle fascia. The histopathological examination supported the diagnosis of cutaneous lymphoproliferation with a nodular disposition in the reticular dermis and extension around the follicular epithelia and sweat glands, composed mainly of dispersed medium-large lymphocytes. Additional immunohistochemical examination was requested. Immunohistochemical examination confirmed the diagnosis of “primary cutaneous CD4+ small/medium T-cell lymphoproliferative disorder.” Patient monitoring was carried out through clinical dermatological controls at 3, 6, and 12 months. After one year, a cranio-cerebral MRI was performed. For the following 5 years, an annual dermatological examination accompanied by cranio-cerebral MRI, blood count, and pulmonary X-ray were recommended. Similarly to all solitary skin lesions, the prognosis is excellent in this case, the only treatment being surgical excision.