The mechanisms by which pathogens evade elimination without affecting host fitness are not well understood. For the pathogen Pseudomonas aeruginosa, this evasion appears to be triggered by excretion of the quorum-sensing molecule 2-aminoacetophenone, which dampens host immune responses and modulates host metabolism, thereby enabling the bacteria to persist at a high burden level. Here, we examined how 2-aminoacetophenone trains host tissues to become tolerant to a high bacterial burden, without compromising host fitness. We found that 2-aminoacetophenone regulates histone deacetylase 1 expression and activity, resulting in hypo-acetylation of lysine 18 of histone H3 at pro-inflammatory cytokine loci. Specifically, 2-aminoacetophenone induced reprogramming of immune cells occurs via alterations in histone acetylation of immune cytokines in vivo and in vitro. This host epigenetic reprograming, which was maintained for up to 7 days, dampened host responses to subsequent exposure to 2-aminoacetophenone or other unrelated pathogen-associated molecules. The process was found to involve a distinct molecular mechanism of host chromatin regulation. Inhibition of histone deacetylase 1 prevented the immunomodulatory effects of 2-aminoacetophenone. These observations provide the first mechanistic example of a quorum-sensing molecule regulating a host epigenome to enable tolerance of infection. These insights have enormous potential for developing preventive treatments against bacterial infections.