We determined the crystal structure of the Escherichia coli nucleoid-associated HUαβ protein by x-ray diffraction and observed that the heterodimers form multimers with octameric units in three potential arrangements, which may serve specialized roles in different DNA transaction reactions. It is of special importance that one of the structures forms spiral filaments with left-handed rotations. A negatively superhelical DNA can be modeled to wrap around this left-handed HUαβ multimer. Whereas the wild-type HU generated negative DNA supercoiling in vitro, an engineered heterodimer with an altered amino acid residue critical for the formation of the left-handed spiral protein in the crystal was defective in the process, thus providing the structural explanation for the classical property of HU to restrain negative supercoils in DNA