A thermostable 8-oxoguanine (oxoG) DNA glycosylase from Methanococcus jannaschii has been expressed in Escherichia coli, purified, and characterized. The enzyme, which has been named mjOgg, belongs to the same diverse DNA glycosylase superfamily as the 8-oxoguanine DNA glycosylases from yeast (yOgg1) and human (hOgg1) but is substantially different in sequence. In addition, unlike its eukaryotic counterparts, which have a strong preference for oxoG.C base pairs, mjOgg has little specificity for the base opposite oxoG. mjOgg has both DNA glycosylase and DNA lyase (beta-elimination) activity, and the combined glycosylase/lyase activity occurs at a rate comparable with the glycosylase activity alone. Mutation of Lys-129, analogous to Lys-241 of yOgg1, abolishes glycosylase activity.