Fertilization is a crucial event in sexual reproduction culminating in the fusion of the haploid sperm and egg to form a new diploid organism. In mammals, egg receptor JUNO and sperm IZUMO1 directly interact to mediate adhesion between gamete membranes; however, their role in fusion remains enigmatic. Here, we used AlphaFold to predict the structure of other extracellular proteins that are essential for fertilization and determine if they could form a fusogenic complex. We first identified TMEM81, whose gene is expressed by mouse spermatids, as a protein that has structural homologies with both IZUMO1 and another essential sperm ligand, SPACA6. Using a set of proteins known to be important for fertilization, we systematically searched for predicted direct binary interactions using an unguided approach. We identified a tetrameric complex of two sperm (IZUMO1 and SPACA6) and two egg (JUNO and CD9) proteins, and further modeling using this core complex identified TMEM81 as an additional component. We show that the complex is structurally consistent with both the expected topology on opposing gamete membranes and the location of predicted N-linked glycans that were not considered during prediction with AlphaFold-Multimer. Our model suggests that these proteins could organize to form a synapse-like complex between the sperm and egg membrane at the point of fertilization. Finally, the structural modeling approach described here could be more generally useful to gain structural insights into highly transient protein complexes that are difficult to detect experimentally.