<b><i>Objectives:</i></b> Endometrial carcinoma (EC) is one of the leading causes of death from gynecological cancer due to the high recurrence rate. However, the molecular mechanisms of EC progression are not well understood. This study aimed to identify critical genes and miRNAs associated with the progression and prognosis of EC and find the potential mRNA-miRNA regulatory relationship. <b><i>Design:</i></b> The mRNA and miRNA data were downloaded from The Cancer Genome Atlas (TCGA) database. Next, differentially expressed genes (DEGs) were identified. Subsequently, prognosis-related genes and miRNAs were identified, followed by co-expression analysis of these mRNAs and miRNAs. <b><i>Materials, Setting, and Methods:</i></b> Samples in the mRNA microarray were divided into normal (<i>n</i> = 35), early stage (<i>n</i> = 385), and advanced stage (<i>n</i> = 153). Next, DEGs in normal versus early stage and early stage versus advanced stage were, respectively, identified, followed by Venn analysis to screen overlapping DEGs in 2 comparison groups. Based on the expression level of these DEGs, univariate Cox regression analysis and Kaplan-Meier method were performed to obtain prognosis-related genes. Moreover, genes-related miRNAs were predicted, and miRNA-mRNA co-expressed pairs were identified. Then, survival analysis of co-expressed miRNA was performed. Finally, co-expressed genes of key genes were identified, and then functional enrichment analysis was conducted. <b><i>Results:</i></b> After integrating analysis, 326 overlapping (309 upregulated and 17 downregulated) DEGs were obtained. Univariate Cox regression analysis showed that 44 mRNAs and 8 miRNAs were associated with the prognosis of EC. Combined with the co-expressed analysis, only one prognosis-related hsa-miR-326/ELFN2 axis was obtained. In addition, functional enrichment analysis showed that co-expressed genes of ELFN2 were mainly involved in the PI3K-Akt signaling pathway. <b><i>Limitations:</i></b> These findings were obtained via bioinformatics analysis, and thus further experimental studies are urgently demanded to validate our results. <b><i>Conclusions:</i></b> One key miRNA-mRNA regulatory pair (hsa-miR-326-ELFN2) was screened. This study provided a bioinformatics basis for the molecular mechanism of EC progression and might contribute to the identification of novel therapeutic targets.