We have used cryo-electron microscopy (cryo-EM) and helical averaging to examine the 3-D structure of the heterodimeric kinesin-14 Kar3Vik1 complexed to microtubules at a resolution of 2.5 nm. 3-D maps were obtained at key points in Kar3Vik1’s nucleotide hydrolysis cycle to gain insight into the mechanism that this motor uses for retrograde motility. In all states where Kar3Vik1 maintained a strong interaction with the microtubule, we found, as observed by cryo-EM, that the motor bound with one head domain while the second head extended outwards. 3-D reconstructions of Kar3Vik1-microtubule complexes revealed that in the nucleotide-free state, the motor’s coiled-coil stalk points toward the plus-end of the microtubule. In the ATP-state, the outer head is shown to undergo a large rotation that reorients the stalk ∼75° to point toward the microtubule minus-end. To determine which of the two heads binds to tubulin in each nucleotide state, we employed specific Nanogold®-labeling of Vik1. The resulting maps confirmed that in the nucleotide-free, ATP and ADP+Pi states, Kar3 maintains contact with the microtubule surface, while Vik1 extends away from the microtubule and tracks with the coiled-coil as it rotates towards the microtubule minus-end. While many previous investigations have focused on the mechanisms of homodimeric kinesins, this work presents the first comprehensive study of the powerstroke of a heterodimeric kinesin. The stalk rotation shown here for Kar3Vik1 is highly reminiscent of that reported for the homodimeric kinesin-14 Ncd, emphasizing the conservation of a mechanism for minus-end directed motility.