Adhesion of motile flagella to the cell body in Trypanosoma brucei requires a filamentous cytoskeletal structure termed the flagellum attachment zone (FAZ). Despite its essentiality, the complete molecular composition of the FAZ filament and its roles in FAZ filament assembly remain poorly understood. By localization-based screening, we here identified a new FAZ protein, which we called FAZ2. Knockdown of FAZ2 disrupted the FAZ filament, destabilized multiple FAZ filament proteins and caused a cytokinesis defect. We also showed that FAZ2 depletion destabilized another new FAZ filament protein and several flagellum and cytoskeleton proteins. Furthermore, we identified CC2D and KMP11 as FAZ2 partners through affinity purification, and showed that they are each required for maintaining a stable complex. Finally, we demonstrated that FAZ filament proteins are incorporated into the FAZ filament from the proximal region, in contrast to the flagellum components, which are incorporated from the distal tip. In summary, we identified three new FAZ filament proteins and a FAZ filament protein complex, and our results suggest that assembly of the FAZ filament occurs at the proximal region and is essential to maintain the stability of FAZ filament proteins.