Hepatocellular carcinoma (HCC) is one of the deadliest malignant tumors that are harmful to human health. Increasing evidence has underscored the critical role of the competitive endogenous RNA (ceRNA) regulatory networks among various human cancers. However, the complexity and behavior characteristics of the ceRNA network in HCC were still unclear. In this study, we aimed to clarify a phosphatase and tensin homolog (PTEN)-related ceRNA regulatory network and identify potential prognostic markers associated with HCC. The expression profiles of three RNAs (long non-coding RNAs lncRNAs, microRNAs miRNAs, and mRNAs) were extracted from The Cancer Genome Atlas (TCGA) database. The DLEU2L-hsa-miR-100-5p/ hsa-miR-99a-5p-TAOK1 ceRNA network related to the prognosis of HCC was obtained by performing bioinformatics analysis. Importantly, we identified the DLEU2L/TAOK1 axis in the ceRNA by using correlation analysis, and it appeared to become a clinical prognostic model by Cox regression analysis. Furthermore, methylation analyses suggested that the abnormal upregulation of the DLEU2L/TAOK1 axis likely resulted from hypomethylation, and immune infiltration analysis showed that the DLEU2L/TAOK1 axis may have an impact on the changes in the tumor immune microenvironment and the development of HCC. In summary, the current study constructing a ceRNA-based DLEU2L/TAOK1 axis might be a novel important prognostic factor associated with the diagnosis and prognosis of HCC. Display omitted Shi et al. provide evidence that a ceRNA-based DLEU2L/TAOK1 axis has an impact on changes in the tumor immune microenvironment and might be a novel important prognostic factor associated with the diagnosis and prognosis of HCC.