Motility is essential for apicomplexan parasites to infect their hosts. In a three-dimensional (3-D) 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 is further exacerbated upon commencement of daughter formation or cold treatment, but parasite replication is not affected. In a 3-D Matrigel matrix, the TKO mutant moves directionally over long distances, but along trajectories significantly more linear (i.e. less helical) than those of wild-type parasites. Interestingly, this change in trajectory does not impact either movement speed in the matrix or the speed and behavior of the parasite's entry into and egress from the host cell.