Cirrhosis is frequently the final stage of disease preceding the development of hepatocellular carcinoma (HCC) and is one of the risk factors for HCC. Preventive surveillance for early HCC in patients with cirrhosis is advantageous for achieving early HCC prevention and diagnosis, thereby enhancing patient prognosis and reducing mortality. However, there is no highly sensitive diagnostic marker for the clinical surveillance of HCC in patients with cirrhosis, which significantly restricts its use in primary care for HCC. To increase the accuracy of illness diagnosis, the study of the effective and sensitive genetic biomarkers involved in HCC incidence is crucial. In this study, a set of 120 significantly differentially expressed genes (DEGs) was identified in the GSE121248 dataset. A protein–protein interaction (PPI) network was constructed among the DEGs, and Cytoscape was used to extract hub genes from the network. In TCGA database, the expression levels, correlation analysis, and predictive performance of hub genes were validated. In total, 15 hub genes showed increased expression, and their positive correlation ranged from 0.80 to 0.90, suggesting they may be involved in the same signaling pathway governing HBV-related HCC. The GSE10143, GSE25097, GSE54236, and GSE17548 datasets were used to investigate the expression pattern of these hub genes in the progression from cirrhosis to HCC. Using Cox regression analysis, a prediction model was then developed. The ROC curves, DCA, and calibration analysis demonstrated the superior disease prediction accuracy of this model. In addition, using proteomic analysis, we investigated whether these key hub genes interact with the HBV-encoded oncogene X protein (HBx), the oncogenic protein in HCC. We constructed stable HBx-expressing LO2-HBx and Huh-7-HBx cell lines. Co-immunoprecipitation coupled with mass spectrometry (Co-IP/MS) results demonstrated that CDK1, RRM2, ANLN, and HMMR interacted specifically with HBx in both cell models. Importantly, we investigated 15 potential key genes (CCNB1, CDK1, BUB1B, ECT2, RACGAP1, ANLN, PBK, TOP2A, ASPM, RRM2, NEK2, PRC1, SPP1, HMMR, and DTL) participating in the transformation process of HBV infection to HCC, of which 4 hub genes (CDK1, RRM2, ANLN, and HMMR) probably serve as potential oncogenic HBx downstream target molecules. All these findings of our study provided valuable research direction for the diagnostic gene detection of HBV-related HCC in primary care surveillance for HCC in patients with cirrhosis.