Postreplication DNA mismatch repair is essential for maintaining the integrity of genomic information in prokaryotes and eukaryotes. The first step in mismatch repair is the recognition of base-base mismatches and insertions/deletions by bacterial MutS or eukaryotic MSH2-MSH6. Crystal structures of both proteins bound to mismatch DNA reveal a similar molecular architecture but provide limited insight into the detailed molecular mechanism of long-range allostery involved in mismatch recognition and repair initiation. This study describes normal-mode calculations of MutS and MSH2-MSH6 with and without DNA. The results reveal similar protein flexibilities and suggest common dynamic and functional characteristics. A strongly correlated motion is present between the lever domain and ATPase domains, which suggests a pathway for long-range allostery from the N-terminal DNA binding domain to the C-terminal ATPase domains, as indicated by experimental studies. A detailed analysis of individual low-frequency modes of both MutS and MSH2-MSH6 shows changes in the DNA-binding domains coupled to the ATPase sites, which are interpreted in the context of experimental data to arrive at a complete molecular-level mismatch recognition cycle. Distinct conformational states are proposed for DNA scanning, mismatch recognition, repair initiation, and sliding along DNA after mismatch recognition. Hypotheses based on the results presented here form the basis for further experimental and computational studies.