Evolution of a nano-machine consisting of multiple parts, each with a specific function, is a complex process. A change in one part should eventually result in changes in other parts, if the overall function is to be conserved. In bacterial flagella, the filament and the hook have distinct functions and their respective proteins, FliC and FlgE, have different three-dimensional structures. The filament functions as a helical propeller and the hook as a flexible universal joint. Two proteins, FlgK and FlgL, assure a smooth connectivity between the hook and the filament. Here we show that, in Campylobacter, the 3D structure of FlgK differs from that of its orthologs in Salmonella and Burkholderia, whose structures have previously been solved. Docking the model of the FlgK junction onto the structure of the Campylobacter hook provides some clues about its divergence. These data suggest how evolutionary pressure to adapt to structural constraints, due to the structure of Campylobacter hook, causes divergence of one element of a supra-molecular complex in order to maintain the function of the entire flagellar assembly.