The ability of proteins to locate specific sites or structures among a vast excess of nonspecific DNA is a fundamental theme in biology. Yet the basic principles that govern these mechanisms remain poorly understood. For example, mismatch repair proteins must scan millions of base pairs to find rare biosynthetic errors, and they then must probe the surrounding region to identify the strand discrimination signals necessary to distinguish the parental and daughter strands. To determine how these proteins might function we used single-molecule optical microscopy to answer the following question: how does the mismatch repair complex Msh2-Msh6 interrogate undamaged DNA? Here we show that Msh2-Msh6 slides along DNA via one-dimensional diffusion. These findings indicate that interactions between Msh2-Msh6 and DNA are dominated by lateral movement of the protein along the helical axis and have implications for how MutS family members travel along DNA at different stages of the repair reaction.