Petitpas et al. dissect the single-cell transcriptome underlying the sequential steps of pre-malignant lesions and early anorectal cancer, mimicking disease evolution seen in patients, at the epithelial and immune level. They reveal a key epithelial-immune cell crosstalk involving IL-17-producing T lymphocytes and neutrophils as essential for the dysplasia-carcinoma progression.