Wang et al. apply single particle cryo-EM to developing gametocytes of Plasmodium falciparum, and identify human hemoglobin as a prominent factor that binds to P. falciparum subpellicular microtubule (SPMT) network.