The Saccharomyces cerevisiae Dmc1 and Tid1 proteins are required for the pairing of homologous chromosomes during meiotic recombination. This pairing is the precursor to the formation of crossovers between homologs, an event that is necessary for the accurate segregation of chromosomes. Failure to form crossovers can have serious consequences and may lead to chromosomal imbalance. Dmc1, a meiosis-specific paralog of Rad51, mediates the pairing of homologous chromosomes. Tid1, a Rad54 paralog, although not meiosis-specific, interacts with Dmc1 and promotes crossover formation between homologs. In this study, we show that purified Dmc1 and Tid1 interact physically and functionally. Dmc1 forms stable nucleoprotein filaments that can mediate DNA strand invasion. Tid1 stimulates Dmc1-mediated formation of joint molecules. Under conditions optimal for Dmc1 reactions, Rad51 is specifically stimulated by Rad54, establishing that Dmc1-Tid1 and Rad51-Rad54 function as specific pairs. Physical interaction studies show that specificity in function is not dictated by direct interactions between the proteins. Our data are consistent with the hypothesis that Rad51-Rad54 function together to promote intersister DNA strand exchange, whereas Dmc1-Tid1 tilt the bias toward interhomolog DNA strand exchange.