T. gondii uses substrate-dependent gliding motility to invade cells of its hosts, egress from these cells at the end of its lytic cycle and disseminate through the host organism during infection. The ability of the parasite to move is therefore critical for its virulence. T. gondii engages in three distinct types of gliding motility on coated two-dimensional surfaces: twirling, circular gliding and helical gliding. We show here that motility in a three-dimensional Matrigel-based environment is strikingly different, in that all parasites move in irregular corkscrew-like trajectories. Methods developed for quantitative analysis of motility parameters along the smoothed trajectories demonstrate a complex but periodic pattern of motility with mean and maximum velocities of 0.58 ± 0.07 µm/s and 2.01 ± 0.17 µm/s, respectively. To test how a change in the parasite's crescent shape might affect trajectory parameters, we compared the motility of Δphil1 parasites, which are shorter and wider than wild type, to the corresponding parental and complemented lines. Although comparable percentages of parasites were moving for all three lines, the Δphil1 mutant exhibited significantly decreased trajectory lengths and mean and maximum velocities compared to the parental parasite line. These effects were either partially or fully restored upon complementation of the Δphil1 mutant. These results show that alterations in morphology may have a significant impact on T. gondii motility in an extracellular matrix-like environment, provide a possible explanation for the decreased fitness of Δphil1 parasites in vivo, and demonstrate the utility of the quantitative three-dimensional assay for studying parasite motility.