Cell-free DNA (cfDNA)-based liquid biopsy is a promising approach for the early detection of cancer. A major hurdle is the limited yield of cfDNA from one blood draw, limiting the use of most samples to one test of either mutation or methylation. Here, we develop a technology, Mutation Capsule Plus (MCP), which enables multiplex profiling of one cfDNA sample, including simultaneous detection of genetic and epigenetic alterations and genome-wide discovery of methylation markers. With this technology, we performed de novo screening of methylation markers on cfDNA samples from 30 hepatocellular carcinoma (HCC) cases and 30 non-HCC controls. The methylation markers enriched in HCC cfDNA were further profiled in parallel with a panel of mutations on a training cohort of 60 HCC and 60 non-HCC cases, resulting in an HCC detection model. We validated the model in an independent retrospective cohort with 58 HCC and 198 non-HCC cases and got 90% sensitivity with 94% specificity. Furthermore, we applied the model to a prospective cohort of 311 asymptomatic hepatitis B virus carriers with normal liver ultrasonography and serum AFP concentration. The model detected four of the five HCC cases in the cohort, showing 80% sensitivity and 94% specificity. These findings demonstrate that the MCP technology has potential for the discovery and validation of multiomics biomarkers for the noninvasive detection of cancer. This study also provides a comprehensive database of genetic and epigenetic alterations in the cfDNA of a large cohort of HCC cases and high-risk non-HCC individuals.