Mismatch repair (MMR) systems based on MutS eliminate mismatches originating from replication errors. Despite extensive conservation of mutS homologues throughout the three domains of life, Actinobacteria and some archaea do not have genes homologous to mutS. Here, we report that EndoMS/NucS of Corynebacterium glutamicum is the mismatch-specific endonuclease that functions cooperatively with a sliding clamp. EndoMS/NucS function in MMR was fully dependent on physical interaction between EndoMS/NucS and sliding clamp. A combination of endoMS/nucS gene disruption and a mutation in dnaE, which reduced the fidelity of DNA polymerase, increased the mutation rate synergistically and confirmed the participation of EndoMS in replication error correction. EndoMS specifically cleaved G/T, G/G and T/T mismatches in vitro, and such substrate specificity was consistent with the mutation spectrum observed in genome-wide analyses. The observed substrate specificity of EndoMS, together with the effects of endoMS gene disruption, led us to speculate that the MMR system, regardless of the types of proteins in the system, evolved to address asymmetrically occurring replication errors in which G/T mismatches occur much more frequently than C/A mismatches.