In Escherichia coli, the pole-to-pole oscillation of the Min proteins directs septum formation to midcell, which is required for symmetric cell division. In vitro, protein waves emerge from the self-organization of MinD, a membrane-binding ATPase, and its activator MinE. For wave propagation, the proteins need to cycle through states of collective membrane binding and unbinding. Although MinD presumably undergoes cooperative membrane attachment, it is unclear how synchronous detachment is coordinated. We used confocal and single-molecule microscopy to elucidate the order of events during Min wave propagation. We propose that protein detachment at the rear of the wave, and the formation of the E-ring, are accomplished by two complementary processes: first, local accumulation of MinE due to rapid rebinding, leading to dynamic instability; and second, a structural change induced by membrane-interaction of MinE in an equimolar MinD-MinE (MinDE) complex, which supports the robustness of pattern formation.