Background: Hepatocellular carcinoma (HCC) is an extremely common malignant tumor with worldwide prevalence. The aim of this study was to identify potential prognostic genes and construct a competing endogenous RNA (ceRNA) regulatory network to explore the mechanisms underlying the development of HCC. Methods: Integrated analysis was used to identify potential prognostic genes in HCC with R software based on the GSE14520, GSE17548, GSE19665, GSE29721, GSE60502, and the Cancer Genome Atlas databases. Gene Ontology and Kyoto Encyclopedia of Genes and Genomes pathway-enrichment analyses were performed to explore the molecular mechanisms of potential prognostic genes. Differentially expressed miRNAs (DEMs) and lncRNAs (DELs) were screened based on the Cancer Genome Atlas database. An lncRNA-miRNA-mRNA ceRNA regulatory network was constructed based on information about interactions derived from the miRcode, TargetScan, miRTarBase, and miRDB databases. Results: A total of 152 potential prognostic genes were screened that were differentially expressed in HCC tissue and significantly associated with overall survival of HCC patients. There were 13 key potential prognostic genes in the ceRNA regulatory network: eleven upregulated genes (CCNB1, CEP55, CHEK1, EZH2, KPNA2, LRRC1, PBK, RRM2, SLC7A11, SUCO, and ZWINT) and two downregulated genes (ACSL1 and CDC37L1) whose expression might be regulated by eight DEMs and 61 DELs. Kaplan-Meier curve analysis showed that nine DELs (AL163952.1, AL359878.1, AP002478.1, C2orf48, C10orf91, CLLU1, CLRN1-AS1, ERVMER61-1, and WARS2-IT1) in the ceRNA regulatory network were significantly associated with HCC-patient prognoses. Conclusion: This study identified potential prognostic genes and constructed an IncRNA-miRNA-mRNA ceRNA regulatory network of HCC, which not only has important clinical significance for early diagnoses but also provides effective targets for HCC treatments and could provide new insights for HCC-interventional strategies.