Aberrantly methylated circulating DNA (cirDNA) has proven to be a good cancer marker, but its detection is limited by low concentrations, fragmentation, and insufficiency. Since the methylated cirDNA was shown to be more stable in circulation than the unmethylated one and was shown to bind with the blood cell surface, we studied the concentration, representation, and fragmentation of tumor-derived methylated DNA in cell-free and cell-surface-associated DNA. We found that long DNA fragments (more than 10 kb) are mainly associated with the surface of blood cells. However, in plasma short DNA fragments (100–1000 bp) were also found along with long DNA fragments. Isolation of short fragments after separation of cirDNA in 6% PAGE followed by quantitative PCR (L1 element) has shown that short DNA fragments in healthy females represent 22% versus 0.5–4.4% in breast cancer patients. The methylated form of the RARβ2 gene was detected only in long DNA fragments by Real-time TaqMan PCR of bisulfite-converted DNA. The methylation index of cirDNA from healthy women was estimated at 0%, 9%, and 7% in plasma, PBS-EDTA, and trypsin eluates from the surface of blood cells, respectively. The methylation index of breast cancer patients’ DNA was found to be 33%, 15%, and 61% in the same fractions confirming the overrepresentation of methylated DNA in csbDNA.