Apicomplexan parasites constitute one of the most significant groups of pathogens infecting humans and animals. The liver stage sporozoites of Plasmodium spp. and tachyzoites of Toxoplasma gondii, the causative agents of malaria and toxoplasmosis, respectively, use a unique mode of locomotion termed gliding motility to invade host cells and cross cell substrates. This amoeboid-like movement uses a parasite adhesin from the thrombospondin-related anonymous protein (TRAP) family and a set of proteins linking the extracellular adhesin, via an actin-myosin motor, to the inner membrane complex. The Plasmodium blood stage merozoite, however, does not exhibit gliding motility. Here we show that homologues of the key proteins that make up the motor complex, including the recently identified glideosome-associated proteins 45 and 50 (GAP40 and GAP50), are present in P. falciparum merozoites and appear to function in erythrocyte invasion. Furthermore, we identify a merozoite TRAP homologue, termed MTRAP, a micronemal protein that shares key features with TRAP, including a thrombospondin repeat domain, a putative rhomboid-protease cleavage site, and a cytoplasmic tail that, in vitro, binds the actin-binding protein aldolase. Analysis of other parasite genomes shows that the components of this motor complex are conserved across diverse Apicomplexan genera. Conservation of the motor complex suggests that a common molecular mechanism underlies all Apicomplexan motility, which, given its unique properties, highlights a number of novel targets for drug intervention to treat major diseases of humans and livestock.