Although HCC is the third-leading cause of cancer-related deaths worldwide, there is only an elemental understanding of its molecular pathogenesis. In western countries, HCV infection is the main etiology underlying this cancer's accelerating incidence. To characterize the molecular events of the hepatocarcinogenic process, and to identify new biomarkers for early HCC, the gene expression profiles of 75 tissue samples were analyzed representing the stepwise carcinogenic process from preneoplastic lesions (cirrhosis and dysplasia) to HCC, including 4 neoplastic stages (very early HCC to metastatic tumors) from patients with HCV infection. We identified gene signatures that accurately reflect the pathological progression of disease at each stage. Eight genes distinguish between control and cirrhosis, 24 between cirrhosis and dysplasia, 93 between dysplasia and early HCC, and 9 between early and advanced HCC. Using quantitative real-time reverse-transcription PCR, we validated several novel molecular tissue markers for early HCC diagnosis, specifically induction of abnormal spindle-like, microcephaly-associated protein, hyaluronan-mediated motility receptor, primase 1, erythropoietin, and neuregulin 1. In addition, pathway analysis revealed dysregulation of the Notch and Toll-like receptor pathways in cirrhosis, followed by deregulation of several components of the Jak/STAT pathway in early carcinogenesis, then upregulation of genes involved in DNA replication and repair and cell cycle in late cancerous stages. Conclusion: These findings provide a comprehensive molecular portrait of genomic changes in progressive HCV-related HCC.