Abstract Background Mycosis fungoides (MF) is the most common cutaneous T cell lymphoma, which in the early patch/plaque stages runs an indolent course. However, ~25% of MF patients develop skin tumors, a hallmark of progression to the advanced stage and associated with high mortality. The mechanisms involved in stage progression are poorly elucidated. Methods We performed whole-transcriptome and whole-exome sequencing of malignant MF cells from skin biopsies obtained by laser-capture microdissection. We compared three types of MF lesions: early-stage plaques (ESP, n=12), and plaques and tumors from patients in late-stage disease (late-stage plaques, LSP, n=10, and tumors, TMR, n=15). Gene Ontology (GO) and KEGG analysis were used to determine pathway changes specific for different lesions which we linked to the recurrent somatic mutations overrepresented in MF tumors. Results The key upregulated pathways during stage progression were those related to cell proliferation and survival (MEK/ERK, Akt-mTOR), Th2/Th9 signaling (IL4, STAT3, STAT5, STAT6), meiomitosis (CT45A1, CT45A3, STAG3, GTSF1, and REC8) and DNA repair (PARP1, MYCN, OGG1). Principal coordinate clustering of the transcriptome revealed extensive gene expression differences between early (ESP) and advanced-stage lesions (LSP and TMR). LSP and TMR showed remarkable similarities at the level of the transcriptome, which we interpreted as evidence of cell percolation between lesions via hematogenous self-seeding. Conclusion Stage progression in MF is associated with Th2/Th9 polarization of malignant cells, activation of proliferation, survival, as well as increased genomic instability. Global transcriptomic changes in multiple lesions are probably caused by hematogenous cell percolation between discrete skin lesions.