Human INO80 chromatin remodeling complex (INO80 complex) as a transcription cofactor is widely involved in gene transcription regulation and is frequently highly expressed in tumor cells. However, few reports exist on the mutual regulatory mechanism between INO80 complex and non-coding microRNAs. Herein, we showed evidence that the INO80 complex transcriptionally controls microRNA-372 (miR-372) expression through RNA-Seq analysis and a series of biological experiments. Knocking down multiple subunits in the INO80 complex, including theINO80catalytic subunit,YY1,Ies2, andArp8, can significantly increase the expression level of miR-372. Interestingly, mimicking miR-372 expression in HCT116 cells, in turn, post-transcriptionally suppressed INO80 and Arp8 expression at both mRNA and protein levels, indicating the existence of a mutual regulatory mechanism between the INO80 complex and miR-372. The target relationship between miR-372 and INO80 complex was verified using luciferase assays in HCT116 colon cancer cells. As expected, miR-372 mimics significantly suppressed the luciferase activity of pMIR-luc/INO80 and pMIR-luc/Arp8 3′-UTR in cells. In contrast, the miR-372 target sites in the 3′-UTRs linked to the luciferase reporter were mutagenized, and both mutant sites lost their response to miR-372. Furthermore, the mutual modulation between the INO80 complex and miR-372 was involved in cell proliferation and the p53/p21 signaling pathway, suggesting the synergistic anti-tumor role of the INO80 complex and miR372. Our results will provide a solid theoretical basis for exploring miR-372 as a biological marker of tumorigenesis.