The flagellar type III protein export apparatus plays an essential role in the formation of the bacterial flagellum. FliH forms a complex along with FliI ATPase and is postulated to provide a link between FliI ring formation and flagellar protein export. Two tryptophan residues of FliH, Trp7 and Trp10, are required for the effective docking of the FliH-FliI complex to the export gate made of six membrane proteins. However, it remains unknown which export gate component interacts with these two tryptophan residues. Here, we performed targeted photo-cross-linking of the extreme N-terminal region of FliH (FliH(EN)) with its binding partners. We replaced Trp7 and Trp10 of FliH with p-benzoyl-phenylalanine (pBPA), a photo-cross-linkable unnatural amino acid, to produce FliH(W7pBPA) and FliH(W10pBPA). They were both functional and were photo-cross-linked with one of the export gate proteins, FlhA, but not with the other gate proteins, indicating that these two tryptophan residues are in close proximity to FlhA. Mutant FlhA proteins that are functional in the presence of FliH and FliI but not in their absence showed a significantly reduced function also by N-terminal FliH mutations even in the presence of FliI. We suggest that the interaction of FliH(EN) with FlhA is required for anchoring the FliI hexamer ring to the export gate for efficient flagellar protein export.