Plasmodium ookinete invasion of the mosquito midgut is a crucial step of the parasite life cycle but little is known about the molecular mechanisms involved. Previously, a phage display peptide library screen identified SM1, a peptide that binds to the mosquito midgut epithelium and inhibits ookinete invasion. SM1 was characterized as a mimotope of an ookinete surface enolase and SM1 presumably competes with enolase, the presumed ligand, for binding to a putative midgut receptor. Here we identify a mosquito midgut receptor that binds both SM1 and ookinete surface enolase, termed "enolase-binding protein" (EBP). Moreover, we determined that Plasmodium berghei parasites are heterogeneous for midgut invasion, as some parasite clones are strongly inhibited by SM1 whereas others are not. The SM1-sensitive parasites required the mosquito EBP receptor for midgut invasion whereas the SM1-resistant parasites invaded the mosquito midgut independently of EBP. These experiments provide evidence that Plasmodium ookinetes can invade the mosquito midgut by alternate pathways. Furthermore, another peptide from the original phage display screen, midgut peptide 2 (MP2), strongly inhibited midgut invasion by P. berghei (SM1-sensitive and SM1-resistant) and Plasmodium falciparum ookinetes, suggesting that MP2 binds to a separate, universal receptor for midgut invasion.