Loss of CD26 surface expression on the circulating malignant T-cell is the most widely accepted diagnostic marker in patients with leukemic cutaneous T-cell lymphoma (CTCL). CTCL cases with reemergence of CD7 and/or CD26 surface expression are unusual and of uncertain prognosis. We report the case of an erythrodermic leukemic mycosis fungoides patient who had achieved temporary remission after several months on multimodality immunotherapy and extracorporeal photopheresis, but who relapsed with aggressive disease phenotypically characterized by CD4+ T-cells with high CD26 expression. Polymerase chain reaction studies and high-throughput sequencing analyses from peripheral blood mononuclear cells at presentation and relapse consistently showed an identical clonal T-cell receptor suggesting evolution of her original malignant clone which lacked CD26 expression. Interestingly, quantitative expression of the sialomucin, CD164, mirrored her clinical picture, thus favoring its reliability as a novel biomarker in CTCL.