RecA protein in bacteria and its eukaryotic homolog Rad51 protein are responsible for initiation of strand exchange between homologous DNA molecules. This process is crucial for homologous recombination, the repair of certain types of DNA damage and for the reinitiation of DNA replication on collapsed replication forks. We show here, using two different types of in vitro assays, that in the absence of ATP hydrolysis RecA-mediated strand exchange traverses small substitutional heterologies between the interacting DNAs, whereas small deletions or insertions block the ongoing strand exchange. We discuss evolutionary implications of RecA selectivity against insertions and deletions and propose a molecular mechanism by which RecA can exert this selectivity.