Delineation of the complement of proteins comprising the zygote and ookinete, the early developmental stages of Plasmodium within the mosquito midgut, is fundamental to understand initial molecular parasite-vector interactions. The published proteome of Plasmodium falciparum does not include analysis of the zygote/ookinete stages, nor does that of P. berghei include the zygote stage or secreted proteins. P. gallinaceum zygote, ookinete, and ookinete-secreted/released protein samples were prepared and subjected to Multidimensional protein identification technology (MudPIT). Peptides of P. gallinaceum zygote, ookinete, and ookinete-secreted proteins were identified by MS/MS, mapped to ORFs (> 50 amino acids) in the extent P. gallinaceum whole genome sequence, and then matched to homologous ORFs in P. falciparum. A total of 966 P. falciparum ORFs encoding orthologous proteins were identified; just over 40% of these predicted proteins were found to be hypothetical. A majority of putative proteins with predicted secretory signal peptides or transmembrane domains were hypothetical proteins. This analysis provides a more comprehensive view of the hitherto unknown proteome of the early mosquito midgut stages of P. falciparum. The results underpin more robust study of Plasmodium-mosquito midgut interactions, fundamental to the development of novel strategies of blocking malaria transmission.