The human malaria parasite, Plasmodium falciparum , relies on Anopheles mosquitoes for transmission. Once ingested during blood feeding, most parasites die in the mosquito midgut lumen or during epithelium traversal. How surviving ookinetes interact with midgut cells and form oocysts is unknown, yet these steps are essential to initiate a remarkable, similarly uncharacterized growth process culminating in the production of thousands of infectious sporozoites. Here, using single-cell RNA sequencing of both parasites and mosquito cells across four time points and two metabolic conditions, we unveil key processes shaping developmental transitions and mosquito-parasite interactions occurring in the midgut. In depth functional analyses reveal processes regulating oocyst growth and identify the transcription factor Pf SIP2 as essential for sporozoite infection of human hepatocytes. By combining the analysis of shared mosquito-parasite barcodes with confocal microscopy, we discover that parasites preferentially interact with midgut progenitor cells during epithelial crossing, potentially using their basal location as an exit landmark. Additionally, we unveil tight connections between extracellular late oocysts and surrounding muscle cells that may ensure parasites adhere to the midgut without damaging it. Ultimately, our study provides fundamental insight into the molecular events characterizing previously inaccessible biological transitions and mosquito-parasite interactions, and identifies candidates for transmission-blocking strategies.