Proteins of the Hha/YmoA family co-regulate with H-NS the expression of horizontally acquired genes in Enterobacteria. Systematic mutations of conserved acidic residues in Hha have allowed the identification of D48 as an essential residue for H-NS binding and the involvement of E25. Mutations of these residues resulted in deregulation of sensitive genes in vivo. D48 is only partially solvent accessible, yet it defines the functional binding interface between Hha and H-NS confirming that Hha has to undergo a conformational change to bind H-NS. Exposed acidic residues, such as E25, may electrostatically facilitate and direct the approach of Hha to the positively charged region of H-NS enabling the formation of the final complex when D48 becomes accessible by a conformational change of Hha.