We report the case of a patient who was referred to our institution with a diagnosis of CD4+ small/medium-sized pleomorphic lymphoma. At the time, the patient showed a plethora of lesions mainly localizing to the legs; thus, we undertook studies to investigate the lineage and immunophenotype of the neoplastic clone. Immunohistochemistry (IHC) showed marked CD4 and CD8 positivity. Flow cytometry (FCM) showed two distinct T-cell populations, CD4+ and CD8+ (+/- PD1), with no CD4/CD8 co-expression and no loss of panT-cell markers in either T-cell subset. FCM, accompanied by cell-sorting (CS), permitted the physical separation of four populations, as follows: CD4+/PD1-, CD4+/PD1+, CD8+/PD1- and CD8+/PD1+. TCR gene rearrangement studies on each of the four populations (by next generation sequencing, NGS) showed that the neoplastic population was of T-cytotoxic cell lineage. IHC showed the CD8+ population to be TIA-1+, but perforin- and granzyme-negative. Moreover, histiocytic markers did not render the peculiar staining pattern, which is characteristic of acral CD8+ T-cell lymphoma (PCACD8). Compared to the entities described in the 2018 update of the WHO-EORTC classification for primary cutaneous lymphomas, we found that the indolent lymphoma described herein differed from all of them. We submit that this case represents a hitherto-undescribed type of CTCL.