Hepatocellular carcinoma (HCC) can be treated effectively if detected at an early stage. Recommended surveillance strategies for at-risk patients include ultrasound with or without α-fetoprotein (AFP), but their sensitivity is suboptimal. We sought to develop a novel, blood-based biomarker panel with improved sensitivity for early-stage HCC detection.In a multicenter, case-control study, we collected blood specimens from patients with HCC and age-matched controls with underlying liver disease but without HCC. Ten previously reported methylated DNA markers (MDMs) associated with HCC, methylated B3GALT6 (reference DNA marker), and 3 candidate proteins, including AFP, were assayed and analyzed by a logistic regression algorithm to predict HCC cases. The accuracy of the multi-target HCC panel was compared to that of other blood-based biomarkers for HCC detection.The study included 135 HCC cases and 302 controls. We identified a multi-target HCC panel of 3 MDMs (HOXA1, EMX1, and TSPYL5), B3GALT6 and 2 protein markers (AFP and AFP-L3) with a higher sensitivity (71%, 95% CI: 60-81%) at 90% specificity for early-stage HCC than the GALAD score (41%, 95% CI: 30-53%) or AFP ≥7.32 ng/mL (45%, 95% CI: 33-57%). The AUC for the multi-target HCC panel for detecting any stage HCC was 0.92 compared to 0.87 for the GALAD score and 0.81 for AFP alone. The panel performed equally well in important subgroups based on liver disease etiology, presence of cirrhosis, or sex.We developed a novel, blood-based biomarker panel that demonstrates high sensitivity for early-stage HCC. These data support the potential for liquid biopsy detection of early-stage HCC to clinically benefit at-risk patients.