Proper chromosome organization is accomplished through binding of proteins such as condensins that shape the DNA and by modulation of chromosome topology by the action of topoisomerases. We found that the interaction between MukB, the bacterial condensin, and ParC, a subunit of topoisomerase IV, enhanced relaxation of negatively supercoiled DNA and knotting by topoisomerase IV, which are intramolecular DNA rearrangements but not decatenation of multiply linked DNA dimers, which is an intermolecular DNA rearrangement required for proper segregation of daughter chromosomes. MukB DNA binding and a specific chiral arrangement of the DNA was required for topoisomerase IV stimulation because relaxation of positively supercoiled DNA was unaffected. This effect could be attributed to a more effective topological reconfiguration of the negatively supercoiled compared with positively supercoiled DNA by MukB. These data suggest that the MukB-ParC interaction may play a role in chromosome organization rather than in separation of daughter chromosomes.