The rok gene of Bacillus subtilis was identified as a negative regulator of competence development. It also controls expression of several genes not related to competence. We found that Rok binds to extended regions of the B. subtilis genome. These regions are characterized by a high A+T content and are known or believed to have been acquired by horizontal gene transfer. Some of the Rok binding regions are in known mobile genetic elements. A deletion of rok resulted in higher excision of one such element, ICEBs1, a conjugative transposon found integrated in the B. subtilis genome. When expressed in the Gram negative E. coli, Rok also associated with A+T-rich DNA and a conserved C-terminal region of Rok contributed to this association. Together with previous work, our findings indicate that Rok is a nucleoid associated protein that serves to help repress expression of A+T-rich genes, many of which appear to have been acquired by horizontal gene transfer. In these ways, Rok appears to be functionally analogous to H-NS, a nucleoid associated protein found in Gram negative bacteria and Lsr2 of high G+C Mycobacteria.