Legionella pneumophila replicates intracellularly by secreting effectors via a type IV secretion system. One of these effectors is a eukaryotic methyltransferase (RomA) that methylates K14 of histone H3 (H3K14me3) to counteract host immune responses. However, it is not known how L. pneumophila infection catalyses H3K14 methylation as this residue is usually acetylated. Here we show that L. pneumophila secretes a eukaryotic-like histone deacetylase (LphD) that specifically targets H3K14ac and works in synergy with RomA. Both effectors target host chromatin and bind the HBO1 histone acetyltransferase complex that acetylates H3K14. Full activity of RomA is dependent on the presence of LphD as H3K14 methylation levels are significantly decreased in a Δ lphD mutant. The dependency of these two chromatin-modifying effectors on each other is further substantiated by mutational and virulence assays revealing that the presence of only one of these two effectors impairs intracellular replication, while a double knockout (Δ lphDΔromA ) can restore intracellular replication. Uniquely, we present evidence for “para-effectors”, an effector pair, that actively and coordinately modify host histones to hijack the host response. The identification of epigenetic marks modulated by pathogens opens new vistas for the development of innovative therapeutic strategies to counteract bacterial infection and strengthening host defences.