The glideosome is an actomyosin-based machinery that powers motility in Apicomplexa and participates in host cell invasion and egress from infected cells. The central component of the glideosome, myosin A (MyoA), is a motor recruited at the pellicle by the acylated gliding-associated protein GAP45. In Toxoplasma gondii, GAP45 also contributes to the cohesion of the pellicle, composed of the inner membrane complex (IMC) and the plasma membrane, during motor traction. GAP70 was previously identified as a paralog of GAP45 that is tailored to recruit MyoA at the apical cap in the coccidian subgroup of the Apicomplexa. A third member of this family, GAP80, is demonstrated here to assemble a new glideosome, which recruits the class XIV myosin C (MyoC) at the basal polar ring. MyoC shares the same myosin light chains as MyoA and also interacts with the integral IMC proteins GAP50 and GAP40. Moreover, a central component of this complex, the IMC-associated protein 1 (IAP1), acts as the key determinant for the restricted localization of MyoC to the posterior pole. Deletion of specific components of the MyoC-glideosome underscores the installation of compensatory mechanisms with components of the MyoA-glideosome. Conversely, removal of MyoA leads to the relocalization of MyoC along the pellicle and at the apical cap that accounts for residual invasion. The two glideosomes exhibit a considerable level of plasticity to ensure parasite survival.