With approximately 1.4 million men annually diagnosed with prostate cancer (PCa) worldwide, PCa remains a dreaded threat to life and source of devastating morbidity. In recent decades, a significant decrease in age-specific PCa mortality has been achieved by increasing prostate-specific antigen (PSA) screening and improving treatments. Nevertheless, upcoming, augmented recommendations against PSA screening underline an escalating disproportion between the benefit and harm of current diagnosis/prognosis and application of radical treatment standards. Undoubtedly, new potent diagnostic and prognostic tools are urgently needed to alleviate this tensed situation. They should allow a more reliable early assessment of the upcoming threat, in order to enable applying timely adjusted and personalized therapy and monitoring. Here, we present a basic study on an epigenetic screening approach by Methylated DNA Immunoprecipitation (MeDIP). We identified genes associated with hypomethylated CpG islands in three PCa sample cohorts. By adjusting our computational biology analyses to focus on single CpG-enriched 60-nucleotide-long DNA probes, we revealed numerous consistently differential methylated DNA segments in PCa. They were associated among other genes with and . These can be used for early discrimination, and might contribute to a new epigenetic tumor classification system of PCa. Our analysis shows that we can dissect short, differential methylated CpG-rich DNA fragments and combinations of them that are consistently present in all tumors. We name them tumor cell-specific differential methylated CpG dinucleotide signatures (TUMS).