The nucleosomal landscape of chromatin depends on the concerted action of chromatin remodelers. The INO80 remodeler specifically places nucleosomes at the boundary of gene regulatory elements, which is proposed to be the result of an ATP-dependent nucleosome sliding activity that is regulated by extranucleosomal DNA features. Here, we use cryo-electron microscopy and functional assays to reveal how INO80 binds and is regulated by extranucleosomal DNA. Structures of the regulatory A-module bound to DNA clarify the mechanism of linker DNA binding. The A-module is connected to the motor unit via an HSA/post-HSA lever element to chemomechanically couple the motor and linker DNA sensing. Two notable sites of curved DNA recognition by coordinated action of the four actin/actin-related proteins and the motor suggest how sliding by INO80 can be regulated by extranucleosomal DNA features. Last, the structures clarify the recruitment of YY1/Ies4 subunits and reveal deep architectural similarities between the regulatory modules of INO80 and SWI/SNF complexes.