Background: Vasculogenic mimicry, a novel neovascularization pattern of aggressive tumors, is associated with poor clinical outcomes. Objective: The aim of this research was to establish a new model, termed VC score, to predict the prognosis, Tumor Microenvironment (TME) components, and immunotherapeutic response in Hepatocellular Carcinoma (HCC). Methods: The expression data of the public databases were used to develop the prognostic model. Consensus clustering was performed to confirm the molecular subtypes with ideal clustering efficacy. The high- and low-risk groups were stratified utilizing the VC score. Various methodologies, including survival analysis, single-sample Gene Set Enrichment Analysis (ssGSEA), Tumor Immune Dysfunction and Exclusion scores (TIDE), Immunophenoscore (IPS), and nomogram, were utilized for verification of the model performance and to characterize the immune status of HCC tissues. GSEA was performed to mine functional pathway information. Results: The survival and immune characteristics varied between the three molecular subtypes. A five-gene signature (TPX2, CDC20, CFHR4, SPP1, and NQO1) was verified to function as an independent predictive factor for the prognosis of patients with HCC. The high-risk group exhibited lower Overall Survival (OS) rates and higher mortality rates in comparison to the low-risk group. Patients in the low-risk group were predicted to benefit from immune checkpoint inhibitor therapy and exhibit increased sensitivity to immunotherapy. Enrichment analysis revealed that signaling pathways linked to the cell cycle and DNA replication processes exhibited enrichment in the high-risk group. Conclusions: The VC score holds the potential to establish individualized treatment plans and clinical management strategies for patients with HCC.