Despite recent advances in cancer management, colorectal cancer (CRC) remains the third most common cancer and a major health-care problem worldwide. MicroRNAs have recently emerged as key regulators of cancer development and progression by targeting multiple cancer-related genes; however, such regulatory networks are not well characterized in CRC. Thus, the aim of this study was to perform global messenger RNA (mRNA) and microRNA expression profiling in the same CRC samples and adjacent normal tissues and to identify potential miRNA-mRNA regulatory networks. Our data revealed 1273 significantly upregulated and 1902 downregulated genes in CRC. Pathway analysis revealed significant enrichment in cell cycle, integrated cancer, Wnt (wingless-type MMTV integration site family member), matrix metalloproteinase, and TGF-β pathways in CRC. Pharmacological inhibition of Wnt (using XAV939 or IWP-2) or TGF-β (using SB-431542) pathways led to dose- and time-dependent inhibition of CRC cell growth. Similarly, our data revealed up- (42) and downregulated (61) microRNAs in the same matched samples. Using target prediction and bioinformatics, ~77% of the upregulated genes were predicted to be targeted by microRNAs found to be downregulated in CRC. We subsequently focused on EZH2 (enhancer of zeste homolog 2 ), which was found to be regulated by hsa-miR-26a-5p and several members of the let-7 (lethal-7) family in CRC. Significant inverse correlation between EZH2 and hsa-miR-26a-5p (R(2)=0.56, P=0.0001) and hsa-let-7b-5p (R(2)=0.19, P=0.02) expression was observed in the same samples, corroborating the belief of EZH2 being a bona fide target for these two miRNAs in CRC. Pharmacological inhibition of EZH2 led to significant reduction in trimethylated histone H3 on lysine 27 (H3K27) methylation, marked reduction in cell proliferation, and migration in vitro. Concordantly, small interfering RNA-mediated knockdown of EZH2 led to similar effects on CRC cell growth in vitro. Therefore, our data have revealed several hundred potential miRNA-mRNA regulatory networks in CRC and suggest targeting relevant networks as potential therapeutic strategy for CRC.