A processive molecular motor must coordinate the enzymatic state of its two catalytic domains in order to prevent premature detachment from its track. For myosin V, internal strain produced when both heads of are attached to an actin track prevents completion of the lever arm swing of the lead head and blocks ADP release. However, this mechanism cannot work for myosin VI, since its lever arm positions are reversed. Here, we demonstrate that myosin VI gating is achieved instead by blocking ATP binding to the lead head once it has released its ADP. The structural basis for this unique gating mechanism involves an insert near the nucleotide binding pocket that is found only in class VI myosin. Reverse strain greatly favors binding of ADP to the lead head, which makes it possible for myosin VI to function as a processive transporter as well as an actin-based anchor. While this mechanism is unlike that of any other myosin superfamily member, it bears remarkable similarities to that of another processive motor from a different superfamily--kinesin I.