The base 5-hydroxymethylcytosine (5hmC) was recently identified as an oxidation product of 5-methylcytosine in mammalian DNA. Here, using sensitive and quantitative methods to assess levels of 5-hydroxymethyl-2′- deoxycytidine (5hmdC) and 5-methyl-2′-deoxycytidine (5mdC) in genomic DNA, we investigated whether levels of 5hmC can distinguish normal tissue from tumor tissue. In squamous cell lung cancers, levels of 5hmdC were depleted substantially with up to 5-fold reduction compared with normal lung tissue. In brain tumors, 5hmdC showed an even more drastic reduction with levels up to more than 30-fold lower than in normal brain, but 5hmdC levels were independent of mutations in isocitrate dehydrogenase-1. Furthermore, immunohistochemical analysis indicated that 5hmC is remarkably depleted in many types of human cancer. Importantly, an inverse relationship between 5hmC levels and cell proliferation was observed with lack of 5hmC in proliferating cells. The data therefore suggest that 5hmdC is strongly depleted in human malignant tumors, a finding that adds another layer of complexity to the aberrant epigenome found in cancer tissue. In addition, a lack of 5hmC may become a useful biomarker for cancer diagnosis.