Horizontal gene transfer via conjugation plays a major role in bacterial evolution. In F-like plasmids, efficient DNA transfer is mediated by close association between donor and recipient bacteria. This process, known as mating pair stabilization (MPS), is mediated by interactions between the plasmid-encoded outer membrane (OM) protein TraN in the donor and chromosomally-encoded OM proteins in the recipient. We have recently reported the existence of 7 TraN sequence types, which are grouped into 4 structural types, that we named TraNα, TraNβ, TraNγ, and TraNδ. Moreover, we have shown specific pairing between TraNα and OmpW, TraNβ and OmpK36 of Klebsiella pneumoniae, TraNγ and OmpA, and TraNδ and OmpF. In this study, we found that, although structurally similar, TraNα encoded by the Salmonella enterica pSLT plasmid (TraNα2) binds OmpW in both Escherichia coli and Citrobacter rodentium, while TraNα encoded by the R100-1 plasmid (TraNα1) only binds OmpW in E. coli. AlphaFold2 predictions suggested that this specificity is mediated by a single amino acid difference in loop 3 of OmpW, which we confirmed experimentally. Moreover, we show that single amino acids insertions into loop 3 of OmpK36 affect TraNβ-mediated conjugation efficiency of the K. pneumoniae resistance plasmid pKpQIL. Lastly, we report that TraNβ can also mediate MPS by binding OmpK35, making it the first TraN variant that can bind more than one OM protein in the recipient. Together, these data show that subtle sequence differences in the OM receptors can impact TraN-mediated conjugation efficiency. IMPORTANCE Conjugation plays a central role in the spread of antimicrobial resistance genes among bacterial pathogens. Efficient conjugation is mediated by formation of mating pairs via a pilus, followed by mating pair stabilization (MPS), mediated by tight interactions between the plasmid-encoded outer membrane protein (OMP) TraN in the donor (of which there are 7 sequence types grouped into the 4 structural isoforms α, β, γ, and δ), and an OMP receptor in the recipient (OmpW, OmpK36, OmpA, and OmpF, respectively). In this study, we found that subtle differences in OmpW and OmpK36 have significant consequences on conjugation efficiency and specificity, highlighting the existence of selective pressure affecting plasmid-host compatibility and the flow of horizontal gene transfer in bacteria.