Nucleoid-associated proteins perform crucial roles in compacting prokaryotic DNA, but how they generate higher-order nucleoprotein structures by perturbing DNA topology is unclear.Integration host factor, IHF, is a key nucleoid-associated protein in bacteria, creating sharp bends in DNA. We show that the IHF-DNA complex is more elaborate than a simple twostep model previously suggested and also provide structural insights about its multimodal nature. Using atomic force microscopy and molecular dynamics simulations we find three topological modes in roughly equal proportions: "associated" (73˚), "half-wrapped" (107˚) and "fully-wrapped" (147˚), with only the latter occurring with sequence specificity. DNA bridging is seen not only with high IHF concentrations but also with densely packed binding sites, with simulations showing this occurs through another binding mode that does not depend on sequence. We present a model of these states and propose a crucial biological role for these observed behaviors.