The RuvB hexamer is the chemomechanical motor of the RuvAB complex that migrates Holliday junction branch-points in DNA recombination and the rescue of stalled DNA replication forks. The 1.6 Å crystal structure of Thermotoga maritima RuvB together with five mutant structures reveal that RuvB is an ATPase-associated with diverse cellular activities (AAA+-class ATPase) with a winged-helix DNA-binding domain. The RuvB-ADP complex structure and mutagenesis suggest how AAA+-class ATPases couple nucleotide binding and hydrolysis to interdomain conformational changes and asymmetry within the RuvB hexamer implied by the crystallographic packing and small-angle X-ray scattering in solution. ATP-driven domain motion is positioned to move double-stranded DNA through the hexamer and drive conformational changes between subunits by altering the complementary hydrophilic protein-protein interfaces. Structural and biochemical analysis of five motifs in the protein suggest that ATP binding is a strained conformation recognized both by sensors and the Walker motifs and that intersubunit activation occurs by an arginine finger motif reminiscent of the GTPase-activating proteins. Taken together, these results provide insights into how RuvB functions as a motor for branch migration of Holliday junctions.