Apicomplexan parasites exhibit a unique form of substrate-dependent motility, gliding motility, which is essential during their invasion of host cells and during their spread between host cells. This process is dependent on actin filaments and myosin that are both located between the plasma membrane and two underlying membranes of the inner membrane complex. We have identified a protein complex in the apicomplexan parasite Toxoplasma gondii that contains the class XIV myosin required for gliding motility, TgMyoA, its associated light chain, TgMLC1, and two novel proteins, TgGAP45 and TgGAP50. We have localized this complex to the inner membrane complex of Toxoplasma, where it is anchored in the membrane by TgGAP50, an integral membrane glycoprotein. Assembly of the protein complex is spatially controlled and occurs in two stages. These results provide the first molecular description of an integral membrane protein as a specific receptor for a myosin motor, and further our understanding of the motile apparatus underlying gliding motility in apicomplexan parasites.