Microtubules are inherently dynamic cytoskeletal polymers whose length and activity can be altered to perform essential functions in eukaryotic cells, such as providing tracks for intracellular trafficking and forming the mitotic spindle. Microtubules can be bundled to create more stable structures that collectively propagate force, such as in the flagellar axoneme, which provides motility. The subpellicular microtubule array of the protist parasite Trypanosoma brucei, the causative agent of African sleeping sickness, is a remarkable example of a highly specialized microtubule bundle, comprising a single microtubule layer that is crosslinked to each other and the plasma membrane. The array microtubules appear to be highly stable and remain intact throughout the cell cycle, but very little is known about the pathways that tune microtubule properties in trypanosomatids. Here, we show that the subpellicular microtubule array is organized into subdomains that consist of differentially localized array-associated proteins. We characterize the localization and function of the array-associated protein PAVE1, which is a component of the inter-microtubule crosslinking fibrils present within the posterior subdomain. PAVE1 functions to stabilize these microtubules to produce the tapered cell posterior. PAVE1 and the newly identified PAVE2 form a complex that binds directly to the microtubule lattice. TbAIR9, which localizes to the entirety of the subpellicular array, is necessary for retaining PAVE1 within the posterior subdomain, and also maintains array-associated proteins in the middle and anterior subdomains of the array. The arrangement of proteins within the array is likely to tune the local properties of the array microtubules and create the asymmetric shape of the cell, which is essential for parasite viability.Author summaryMany parasitic protists use arrays of microtubules that contact the inner leaflet of the plasma membrane, typically known as subpellicular microtubules, to shape their cells into forms that allow them to efficiently infect their hosts. While subpellicular arrays are found in a wide range of parasites, very little is known about how they are assembled and maintained. Trypanosoma brucei, which is the causative agent of human African trypanosomiasis, has an elaborate subpellicular array that produces the helical shape of the parasite, which is essential for its ability to move within crowded and viscous solutions. We have identified a series of proteins that have a range of localization patterns within the array, which suggests that the array is regulated by subdomains of array-associated proteins that may tune the local properties of the microtubules to suit the stresses found at different parts of the cell body. Among these proteins are the first known components of the inter-microtubule crosslinks that are thought to stabilize array microtubules, as well as a potential regulator of the array subdomains. These results establish a foundation to understand how subpellicular arrays are built, shaped, and maintained, which has not previously been appreciated.