Type I restriction-modification enzymes act as conventional adenine methylases on hemimethylated DNAs, but unmethylated recognition targets induce them to translocate thousands of base pairs before cleaving distant sites nonspecifically. The first crystal structure of a type I motor subunit responsible for translocation and cleavage suggests how the pentameric translocating complex is assembled and provides a structural framework for translocation of duplex DNA by RecA-like ATPase motors.