Abstract Background DNA methylation alterations have emerged as hallmarks of cancer and have been proposed as screening, prognostic, and predictive biomarkers. Traditional approaches for methylation analysis have relied on bisulfite conversion of DNA, which can damage DNA and is not suitable for targeted gene analysis in low-input samples. Here, we have adapted methyl-CpG-binding domain protein 2 (MBD2)-based DNA enrichment for use on a semi-automated exclusion-based sample preparation (ESP) platform for robust and scalable enrichment of methylated DNA from low-input samples, called SEEMLIS. Results We show that combining methylation-sensitive enzyme digestion with ESP-based MBD2 enrichment allows for single gene analysis with high sensitivity for GSTP1 in highly impure, heterogenous samples. We also show that ESP-based MBD2 enrichment coupled with targeted pre-amplification allows for analysis of multiple genes with sensitivities approaching the single cell level in pure samples for GSTP1 and RASSF1 and sensitivity down to 14 cells for these genes in highly impure samples. Finally, we demonstrate the potential clinical utility of SEEMLIS by successful detection of methylated gene signatures in circulating tumor cells (CTCs) from patients with prostate cancer with varying CTC number and sample purity. Conclusions SEEMLIS is a robust assay for targeted DNA methylation analysis in low-input samples, with flexibility at multiple steps. We demonstrate the feasibility of this assay to analyze DNA methylation in prostate cancer cells using CTCs from patients with prostate cancer as a real-world example of a low-input analyte of clinical importance. In summary, this novel assay provides a platform for determining methylation signatures in rare cell populations with broad implications for research as well as clinical applications.