Ler, a member of the H-NS protein family, is the master regulator of the LEE pathogenicity island in virulent Escherichia coli strains. Here, we determined the structure of a complex between the DNA-binding domain of Ler (CT-Ler) and a 15-mer DNA duplex. CT-Ler recognizes a preexisting structural pattern in the DNA minor groove formed by two consecutive regions which are narrower and wider, respectively, compared with standard B-DNA. The compressed region, associated with an AT-tract, is sensed by the side chain of Arg90, whose mutation abolishes the capacity of Ler to bind DNA. The expanded groove allows the approach of the loop in which Arg90 is located. This is the first report of an experimental structure of a DNA complex that includes a protein belonging to the H-NS family. The indirect readout mechanism not only explains the capacity of H-NS and other H-NS family members to modulate the expression of a large number of genes but also the origin of the specificity displayed by Ler. Our results point to a general mechanism by which horizontally acquired genes may be specifically recognized by members of the H-NS family.