Acute promyelocytic leukemia (APL) patients with progressive leukocytosis are more likely to have various complications and poor outcomes. However, the regulatory roles of microRNAs in the leukocytosis of APL have not been clarified. Our study aims to evaluate the effects of miRNAs on leukocytosis during induction therapy of APL patients and explore its potential mechanisms. During induction treatment, patients with white blood cell count higher than 10 × 10/L were divided into leukocytosis group and others were nonleukocytosis group. Using microarray assays, we found that miR-139-5p was significantly downregulated in the leukocytosis group. Elevated expression of miR-139-5p inhibited the proliferation of NB4 cells by arresting the cell cycle and inducing apoptosis. We further identified that MNT was a target of miR-139-5p. miR-139-5p significantly inhibited the proliferation, invasion, and migration function of NB4 cells through targeting MNT. Strategies for regulating miR-139-5p or MNT expression might provide new therapeutic approaches for progressive leukocytosis in APL.