The yeast INO80 chromatin remodeling complex plays essential roles in regulating DNA damage repair, replication, and promoter architecture. INO80's role in these processes is likely related to its ability to slide nucleosomes, but the underlying mechanism is poorly understood. Here we use ensemble and single-molecule enzymology to study INO80-catalyzed nucleosome sliding. We find that the rate of nucleosome sliding by INO80 increases ∼100-fold when the flanking DNA length is increased from 40 to 60 bp. Furthermore, once sliding is initiated, INO80 moves the nucleosome rapidly at least 20 bp without pausing to re-assess flanking DNA length, and it can change the direction of nucleosome sliding without dissociation. Finally, we show that the Nhp10 module of INO80 plays an auto-inhibitory role, tuning INO80's switch-like response to flanking DNA. Our results indicate that INO80 is a highly processive remodeling motor that is tightly regulated by both substrate cues and non-catalytic subunits.