We have partially purified and characterized the 5-methylcytosine removing activity (5-meC-DNA Glycosylase) from HeLa cells with 700-fold enrichment. This activity cleaves DNA specifically at fully methylated CpG sites. The mechanism of 5-meC removal is base excision from fully methylated CpG loci on DNA, producing abasic sites. Hemi-methylated DNA is not a substrate. A prominent 52 KDa protein is present in all partially purified fractions. This activity is tightly associated with other nuclear factors and proteins, which resulted in differential fractionation of this activity on ion exchange columns. One nuclear factor associated with this activity is identified as RNA. Another nuclear protein, proliferating cell nuclear antigen (PCNA) is also associated with this enzyme. Glycosylic removal of 5-meC from DNA by this activity could be involved in the regulation of transcription, replication, differentiation, and development through resultant hypomethylation of DNA.