We have studied the stimulation of topoisomerase IV (Topo IV) by the C-terminal AAA+ domain of FtsK. These two proteins combine to assure proper chromosome segregation in the cell. Stimulation of Topo IV activity was dependent on the chirality of the DNA substrate: FtsK stimulated decatenation of catenated DNA and relaxation of positively supercoiled [(+)ve sc] DNA, but inhibited relaxation of negatively supercoiled [(-)ve sc] DNA. The DNA translocation activity of FtsK was not required for stimulation, but was required for inhibition. DNA chirality did not affect any of the activities of FtsK, suggesting that FtsK possesses an inherent Topo IV stimulatory activity that is presumably mediated by protein-protein interactions, the stability of Topo IV on the DNA substrate dictated the effect observed. Inhibition occurs because FtsK can strip distributively acting topoisomerase off (-)ve scDNA, but not from either (+)ve scDNA or catenated DNA where the enzyme acts processively. Our analyses suggest that FtsK increases the efficiency of trapping of the transfer segment of DNA during the catalytic cycle of the topoisomerase.