Understanding the dynamics of the immune microenvironment is critical to the development of immunobased strategies for the prevention of oral potentially malignant disorders transformation to oral squamous cell carcinoma (OSCC). We used laser capture microdissection and RNA-sequencing to profile the expression of 13 matched pairs of epithelial versus stromal compartments from normal mucosa, hyperplasia, dysplasia, and invasive tumors in the 4-nitroquinolein (4-NQO) murine model of oral carcinogenesis. Genes differentially expressed at each step of transformation were defined. Immune cell deconvolution and enrichment scores of various biological processes including immune-related ones were computed. Immunohistochemistry was also performed to characterize the immune infiltrates by T-cells (T-cells CD3+, helper CD4+, cytotoxic CD8+, regulatory FoxP3+), B-cells (B220+), and macrophages (M1 iNOS+, M2 CD163+) at each histological step. Enrichment of three independent M2 macrophages signatures were computed in 86 oral leukoplakia with available clinical outcome. Most gene expression changes were observed in the stromal compartment and related to immune biological processes. Immune cell deconvolution identified infiltration by the macrophage population as the most important quantitatively especially at the stage of dysplasia. In 86 patients with oral leukoplakia, three M2 macrophages signatures were independently associated with improved oral cancer-free survival. This study provides a better understanding of the dynamics of the immune microenvironment during oral carcinogenesis and highlights an unexpected association of M2 macrophages gene expression signatures with oral cancer free survival in patients with oral leukoplakia.