The five human Rad51 paralogs are suggested to play an important role in the maintenance of genome stability through their function in DNA double-strand break repair. These proteins have been found to form two distinct complexes in vivo, Rad51B-Rad51C-Rad51D-Xrcc2 (BCDX2) and Rad51C-Xrcc3 (CX3). Based on the recent Pyrococcus furiosus Rad51 structure, we have used homology modeling to design deletion mutants of the Rad51 paralogs. The models of the human Rad51B, Rad51C, Xrcc3 and murine Rad51D (mRad51D) proteins reveal distinct N-terminal and C-terminal domains connected by a linker region. Using yeast two-hybrid and co-immunoprecipitation techniques, we have demonstrated that a fragment of Rad51B containing amino acid residues 1-75 interacts with the C-terminus and linker of Rad51C, residues 79-376, and this region of Rad51C also interacts with mRad51D and Xrcc3. We have also determined that the N-terminal domain of mRad51D, residues 4-77, binds to Xrcc2 while the C-terminal domain of mRad51D, residues 77-328, binds Rad51C. By this, we have identified the binding domains of the BCDX2 and CX3 complexes to further characterize the interaction of these proteins and propose a scheme for the three-dimensional architecture of the BCDX2 and CX3 paralog complexes.