Eight kinds of gene-disrupted mice (Clgn, Calr3, Pdilt, Tpst2, Ace, Adam1a, Adam2, and Adam3) show impaired sperm transition into the oviducts and defective sperm binding to the zona pellucida. All of these knockout strains are reported to lack or show aberrant expression of a disintegrin and metallopeptidase domain 3 (ADAM3) on the sperm membrane. We performed proteomic analyses of the proteins of these infertile spermatozoa to clarify whether the abnormal function is caused exclusively by a deficiency in ADAM3 expression. Two proteins, named PMIS1 and PMIS2, were missing in spermatozoa from Clgn-disrupted mice. To study their roles, we generated two gene-disrupted mouse lines. Pmis1-knockout mice were fertile, but Pmis2-knockout males were sterile because of a failure of sperm transport into the oviducts. Pmis2-deficient spermatozoa also failed to bind to the zona pellucida. However, they showed normal fertilizing ability when eggs surrounded with cumulus cells were used for in vitro fertilization. Further analysis revealed that these spermatozoa lacked the ADAM3 protein, but the amount of PMIS2 was also severely reduced in Adam3-deficient spermatozoa. These results suggest that PMIS2 might function both as the ultimate factor regulating sperm transport into the oviducts and in modulating sperm–zona binding.