Most biological processes are performed by multiprotein complexes. Traditionally described as static entities, evidence is now emerging that their components can be highly dynamic, exchanging constantly with cellular pools. The bacterial flagellar motor contains approximately 13 different proteins and provides an ideal system to study functional molecular complexes. It is powered by transmembrane ion flux through a ring of stator complexes that push on a central rotor. The Escherichia coli motor switches direction stochastically in response to binding of the response regulator CheY to the rotor switch component FliM. Much is known of the static motor structure, but we are just beginning to understand the dynamics of its individual components. Here we measure the stoichiometry and turnover of FliM in functioning flagellar motors, by using high-resolution fluorescence microscopy of E. coli expressing genomically encoded YPet derivatives of FliM at physiological levels. We show that the approximately 30 FliM molecules per motor exist in two discrete populations, one tightly associated with the motor and the other undergoing stochastic turnover. This turnover of FliM molecules depends on the presence of active CheY, suggesting a potential role in the process of motor switching. In many ways the bacterial flagellar motor is as an archetype macromolecular assembly, and our results may have further implications for the functional relevance of protein turnover in other large molecular complexes.