Three distinct Escherichia coli DNA gyrase complexes with DNA can be identified using a nitrocellulose filter-binding assay. One complex consists of an ensemble of two subunit A and two subunit B protomers bound noncovalently to specific sequences of DNA. High levels of each subunit alone are inactive but a single gyrase molecule binds DNA to a filter. At 23 degrees, the complex has a dissociation constant of approximately 10(-10) M and a half-time of decay of about 60 h. It is sufficiently stable that it can be purified by gel filtration and retain full supercoiling activity. Gyrase binds preferentially to relaxed DNA over supercoiled DNA by a factor of about 10. On addition of oxolinic acid, a second complex is formed that is distinguished by its stability in high ionic strength solutions and by efficient conversion to a third form upon addition of protein denaturants. The first and second complexes require Mg++ for optimal formation. The third form has been shown previously to contain denatured A protomers covalently linked to DNA that is broken at the site of attachment.