Microtubules are versatile biopolymers that support numerous vital cellular functions in eukaryotes. The specific properties of microtubules are dependent on distinct microtubule-associated proteins, as the tubulin subunits and microtubule structure are exceptionally conserved. Highly specialized microtubule-containing assemblies are often found in protists, which are rich sources for novel microtubule-associated proteins. A protozoan parasite, Toxoplasma gondii, possesses several distinct tubulin-containing structures, including 22 microtubules closely associated with the cortical membrane. Early ultrastructural studies have shown that the cortical microtubules are heavily decorated with associating proteins. However, little is known about the identities of these proteins. Here, we report the discovery of a novel protein, TrxL1 (for Thioredoxin-Like protein 1), and an associating complex that coats the cortical microtubules. TrxL1 contains a thioredoxin-like fold. To visualize its localization in live parasites by fluorescence, we replaced the endogenous TrxL1 gene with an mEmeraldFP-TrxL1 fusion gene. Structured illumination-based superresolution imaging of this parasite line produced a detailed view of the microtubule cytoskeleton. Despite its stable association with the cortical microtubules in the parasite, TrxL1 does not seem to bind to microtubules directly. Coimmunoprecipitation experiments showed that TrxL1 associates with a protein complex containing SPM1, a previously reported microtubule-associated protein in T. gondii. We also found that SPM1 recruits TrxL1 to the cortical microtubules. Besides SPM1, several other novel proteins are found in the TrxL1-containing complex, including TrxL2, a close homolog of TrxL1. Thus, our results reveal for the first time a microtubule-associated complex in T. gondii.