Genetic and biochemical evidence suggests that λ Orf is a recombination mediator, promoting nucleation of either bacterial RecA or phage Redβ recombinases onto single-stranded DNA (ssDNA) bound by SSB protein. We have identified a diverse family of Orf proteins that includes representatives implicated in DNA base flipping and those fused to an HNH endonuclease domain. To confirm a functional relationship with the Orf family, a distantly-related homolog, YbcN, from Escherichia coli cryptic prophage DLP12 was purified and characterized. As with its λ relative, YbcN showed a preference for binding ssDNA over duplex. Neither Orf nor YbcN displayed a significant preference for duplex DNA containing mismatches or 1-3 nucleotide bulges. YbcN also bound E. coli SSB, although unlike Orf, it failed to associate with an SSB mutant lacking the flexible C-terminal tail involved in coordinating heterologous protein-protein interactions. Residues conserved in the Orf family that flank the central cavity in the λ Orf crystal structure were targeted for mutagenesis to help determine the mode of DNA binding. Several of these mutant proteins showed significant defects in DNA binding consistent with the central aperture being important for substrate recognition. The widespread conservation of Orf-like proteins highlights the importance of targeting SSB coated ssDNA during lambdoid phage recombination.