Long-term survivals of patients with hepatocellular carcinoma (HCC) remain unfavorable, which is largely attributed to active carcinogenesis. Growing studies have suggested that the reliable gene signature could act as an independent prognosis factor for HCC patients. We tried to screen the survival-related genes and develop a prognostic prediction model for HCC patients based on the expression profiles of the critical survival-related genes. In this study, we analyzed TCGA datasets and identified 280 genes with differential expressions (125 increased genes and 155 reduced genes). We analyzed the prognosis value of the top 10 dysregulated genes in HCC patients and identified three critical genes, including FCN3, CDC20, and E2F1, which were confirmed to be associated with long-term survival in both TCGA and ICGC datasets. The results of the LASSO model screened CDC20 and FCN3 for the development of the prognostic model. The CDC20 expression was distinctly increased in HCC specimens, while the FCN3 expression was distinctly decreased in HCC. At a suitable cutoff, patients were divided into low-risk and high-risk groups. Survival assays revealed that patients in high-risk groups exhibited a shorter overall survival than those in low-risk groups. Finally, we examine the relationships between risk score and immune infiltration abundance in HCC and observed that risk score was positively correlated with infiltration degree of B cells, T cell CD4+ cells, neutrophil, macrophage, and myeloid dendritic cells. Overall, we identified three critical survival-related genes and used CDC20 and FCN3 to develop a novel model for predicting outcomes and immune landscapes for patients with HCC. The above three genes also have a high potential for targeted cancer therapy of patients with HCC.