Mature gametocytes of Plasmodium falciparum display a banana (falciform) shape conferred by a complex array of subpellicular microtubules (SPMT) associated with the inner membrane complex (IMC). Microtubule-associated proteins (MAPs) define MT populations and modulate interaction with pellicular components. Several MAPs have been identified in Toxoplasma gondii, and homologues can be found in the genomes of Plasmodium species, but the function of these proteins for asexual and sexual development of malaria parasites is still unknown. Here, we identified a novel subpellicular MAP, termed SPM3, that is conserved within the genus Plasmodium, especially within the subgenus Laverania, but absent in other Apicomplexa. Conditional knockdown and targeted gene disruption of Pfspm3 in Plasmodium falciparum cause severe morphological defects during gametocytogenesis, leading to round, nonfalciform gametocytes with an aberrant SPMT pattern. In contrast, Pbspm3 knockout in Plasmodium berghei, a species with round gametocytes, caused no defect in gametocytogenesis, but sporozoites displayed an aberrant motility and a dramatic defect in invasion of salivary glands, leading to a decreased efficiency in transmission. Electron microscopy revealed a dissociation of the SPMT from the IMC in Pbspm3 knockout parasites, suggesting a function of SPM3 in anchoring MTs to the IMC. Overall, our results highlight SPM3 as a pellicular component with essential functions for malaria parasite transmission. IMPORTANCE A key structural feature driving the transition between different life cycle stages of the malaria parasite is the unique three-membrane pellicle, consisting of the parasite plasma membrane (PPM) and a double membrane structure underlying the PPM termed the inner membrane complex (IMC). Additionally, there are numerous linearly arranged intramembranous particles (IMPs) linked to the IMC, which likely link the IMC to the subpellicular microtubule cytoskeleton. Here, we identified, localized, and characterized a novel subpellicular microtubule-associated protein unique to the genus Plasmodium. The knockout of this protein in the human-pathogenic species P. falciparum resulted in malformed gametocytes and aberrant microtubules. We confirmed the microtubule association in the P. berghei rodent malaria homologue and show that its knockout results in a perturbed microtubule architecture, aberrant sporozoite motility, and decreased transmission efficiency.