Posttranslational modifications of the RelA subunit of NF-B, including acetylation and methylation, play a key role in controlling the strength and duration of its nuclear activity. Whether these modifications are functionally linked is largely unknown. Here, we show that the acetylation of lysine 310 of RelA impairs the Set9-mediated methylation of lysines 314 and 315, which is important for the ubiquitination and degradation of chromatin-associated RelA. Abolishing the acetylation of lysine 310 either by the deacetylase SIRT1 or by mutating lysine 310 to arginine enhances methylation. Conversely, enhancing the acetylation of lysine 310 by depleting SIRT1 or by replacing lysine 310 with acetyl-mimetic glutamine inhibits methylation, thereby decreasing ubiquitination, prolonging the stability of chromatin-associated RelA, and enhancing the transcriptional activity of NF-B. The acetylation of lysine 310 of RelA interferes with its interaction with Set9. Based on structural modeling of the SET domain of Set9 with RelA, we propose that the positive charge of lysine 310 is critical for the binding of RelA to a negatively charged "exosite" within the SET domain of Set9.Together, these findings demonstrate for the first time an interplay between RelA acetylation and methylation and also provide a novel mechanism for the regulation of lysine methylation by acetylation.In several cases an interplay between different posttranslational modifications has been identified for histone and nonhistone proteins, with one modification either enhancing or inhibiting another modification (11,37,42). For example, the phosphorylation of serine 10 of histone H3 interferes with the methylation of lysine 9 and stimulates the acetylation of lysine 14 (4,5,23,24). The methylation of lysine 372 of p53 promotes its acetylation (19,21). These effects can be direct, in which one modification alters the conformation of the protein, thereby influencing the second modification, or can be indirect, in which the first modification results in the recruitment of an effector, which alters the other modification. The interplays between these modifications together with the distinct combinations of covalent modifications form the basis of the "histone code" and, probably, the "protein code" hypotheses (20,35).The inducible transcription factor NF-B plays an important role in regulating inflammatory responses, apoptosis, cell proliferation and differentiation, and tumorigenesis (12). The prototypical NF-B complex, a heterodimer of p50 and RelA, is sequestered in the cytoplasm by its assembly with the inhibitor IB␣. Upon stimulation, the IB kinase (IKK) complex is activated, leading to the phosphorylation and degradation of IB␣, the nuclear translocation of NF-B, and the activation of its target genes (12). Once in the nucleus, the RelA subunit of NF-B undergoes a series of stimulus-coupled posttranslational modifications, including phosphorylation, acetylation, and methylation. These modifications impose various effects on nuclear NF-B, regulating both ...