The bacterial flagellar motor is the membrane-embedded rotary motor, which turns the flagellum that provides thrust to many bacteria. This large multimeric complex, composed of a few dozen constituent proteins, is a hallmark of dynamic subunit exchange. The stator units are inner-membrane ion channels that dynamically bind to the peptidoglycan at the rotor periphery and apply torque. Their dynamic exchange is a function of the viscous load on the flagellum, allowing the bacterium to adapt to its local environment, although the molecular mechanisms of mechanosensitivity remain unknown. Here, by actively perturbing the steady-state stator stoichiometry of individual motors, we reveal a stoichiometry-dependent asymmetry in stator remodeling kinetics. We interrogate the potential effect of next-neighbor interactions and local stator unit depletion and find that neither can explain the observed asymmetry. We then simulate and fit two mechanistically diverse models that recapitulate the asymmetry, finding assembly dynamics to be particularly well described by a two-state catch-bond mechanism.