MutS homologs function in several cellular pathways including mismatch repair (MMR), the process by which mismatches introduced during DNA replication are corrected. We demonstrate that the C terminus of Bacillus subtilis MutS is necessary for an interaction with beta clamp. This interaction is required for MutS-GFP focus formation in response to mismatches. Reciprocally, we show that a mutant of the beta clamp causes elevated mutation frequencies and is reduced for MutS-GFP focus formation. MutS mutants defective for interaction with beta clamp failed to support the next step of MMR, MutL-GFP focus formation. We conclude that the interaction between MutS and beta is the major molecular interaction facilitating focus formation and that beta clamp aids in the stabilization of MutS at a mismatch in vivo. The striking ability of the MutS C terminus to direct focus formation at replisomes by itself, suggests that it is mismatch recognition that licenses MutS's interaction with beta clamp.