DNA damage induced by reactive carbonyls (mainly methylglyoxal and glyoxal), called DNA glycation, is quantitatively as important as oxidative damage. DNA glycation is associated with increased mutation frequency, DNA strand breaks, and cytotoxicity. However, in contrast to guanine oxidation repair, how glycated DNA is repaired remains undetermined. Here, we found that the parkinsonism-associated protein DJ-1 and its bacterial homologs Hsp31, YhbO, and YajL could repair methylglyoxal- and glyoxal-glycated nucleotides and nucleic acids. DJ-1–depleted cells displayed increased levels of glycated DNA, DNA strand breaks, and phosphorylated p53. Deglycase-deficient bacterial mutants displayed increased levels of glycated DNA and RNA and exhibited strong mutator phenotypes. Thus, DJ-1 and its prokaryotic homologs constitute a major nucleotide repair system that we name guanine glycation repair.