Spermatozoa are almost unique among cells in that they must survive transplantation into a foreign host in order to perform their physiological role. The biggest hurdle to overcome is innate immune defence that will target the invaders in the female genital tract. Complement is a major player in innate immunity and is present in the female genital tract. Spermatozoa must therefore evade complement attack if they are to reach their goal. Complement evasion is achieved by the presence of complement regulators both in seminal plasma and on the spermatozoa. Here we discuss the parts played by complement and complement regulators in permitting spermatozoa to survive long enough to reach the oocyte, in clearance of the excess spermatozoa that have outlived their usefulness and in aiding activation of spermatozoa to engage the oocyte. In particular, we focus on the unique distribution patterns of complement regulators on spermatozoa, patterns that strongly suggest roles in spermatozoal development and oocyte binding. An understanding of these roles will inform studies of their contribution to fertility and infertility in man.