The mechanism of function of the bacterial flagellar switch, which determines the direction of flagellar rotation and is essential for chemotaxis, has remained an enigma for many years. Here we show that the switch complex associates with the membrane-bound respiratory protein fumarate reductase (FRD). We provide evidence that FRD binds to preparations of isolated switch complexes, forms a 1:1 complex with the switch protein FliG, and that this interaction is required for both flagellar assembly and switching the direction of flagellar rotation. We further show that fumarate, known to be a clockwise/switch factor, affects the direction of flagellar rotation through FRD. These results not only uncover a new component important for switching and flagellar assembly, but they also reveal that FRD, an enzyme known to be primarily expressed and functional under anaerobic conditions in Escherichia coli, nonetheless, has important, unexpected functions under aerobic conditions.