Horizontal gene transfer (HGT), non-hereditary transfer of genetic material between organisms, accounts for a significant proportion of the genetic variability in bacteria. In Gram negative bacteria, the nucleoid-associated protein H-NS silences unwanted expression of recently acquired foreign DNA. This, in turn, facilitates integration of the incoming genes into the regulatory networks of the recipient cell. Bacteria belonging to the family Enterobacteriaceae express an additional protein, the Hha protein that, by binding to H-NS, potentiates silencing of HGT DNA. We provide here an overview of Hha-like proteins, including their structure and function, as well as their evolutionary relationship. We finally present available information suggesting that, by expressing Hha-like proteins, bacteria such as Escherichia coli facilitate HGT incorporation and hence, the impact of HGT in their genetic diversity.