Sexual reproduction is such a successful way of creating progeny with subtle genetic variations that the vast majority of eukaryotic species use it. In mammals, it involves the formation of highly specialised cells: the sperm in males and the egg in females, each carrying the genetic inheritance of an individual. The interaction of sperm and egg culminates with the fusion of their cell membranes, triggering the molecular events that result in the formation of a new genetically distinct organism. Although we have a good cellular description of fertilisation in mammals, many of the molecules involved remain unknown, and especially the identity and role of cell surface proteins that are responsible for sperm-egg recognition, binding, and fusion. Here, we will highlight and discuss these gaps in our knowledge and how the role of some recently discovered sperm cell surface and secreted proteins contribute to our understanding of this fundamental process.