The Tn10 transpososome is a DNA processing machine in which two transposon ends, a transposase dimer and the host protein integration host factor (IHF), are united in an asymmetrical complex. The transitions that occur during one transposition cycle are not limited to chemical cleavage events at the transposon ends, but also involve a reorganization of the protein and DNA components. Here, we demonstrate multiple pathways for Tn10 transposition. We show that one series of events is favored over all others and involves cyclic changes in the affinity of IHF for its binding site. During transpososome assembly, IHF is bound with high affinity. However, the affinity for IHF drops dramatically after cleavage of the first transposon end, leading to IHF ejection and unfolding of the complex. The ejection of IHF promotes cleavage of the second end, which is followed by restoration of the high affinity state which in turn regulates target interactions.