Motility is essential for apicomplexan parasites to infect their hosts. In a three-dimensional (3D) environment, the apicomplexan parasite Toxoplasma gondii moves along a helical path. The cortical microtubules, which are ultra-stable and spirally arranged, have been considered to be a structure that guides the long-distance movement of the parasite. Here, we address the role of the cortical microtubules in parasite motility, invasion and egress by utilizing a previously generated mutant (dubbed ‘TKO’) in which these microtubules are destabilized in mature parasites. We found that the cortical microtubules in ∼80% of the non-dividing (i.e. daughter-free) TKO parasites are much shorter than normal. The extent of depolymerization was further exacerbated upon commencement of daughter formation or cold treatment, but parasite replication was not affected. In a 3D Matrigel matrix, the TKO mutant moved directionally over long distances, but along trajectories that were significantly more linear (i.e. less helical) than those of wild-type parasites. Interestingly, this change in trajectory did not impact either movement speed in the matrix or the speed and behavior of the parasite during entry into and egress from the host cell.