Lysine methylation of the p65 subunit of nuclear factor κB (NF-κB) on K218 and K221 together or K37 alone strongly enhances gene expression in response to cytokines. We analyzed the effects of K-to-Q mutations in the REL homology domain of p65 on the response to IL-1β in 293 cells with low levels of p65. The K218/221Q mutation greatly reduced the expression of 39 of 82 genes, whereas the K37Q mutation reduced the expression of 23 different genes. Enhanced expression of the lysine demethylase FBXL11, which catalyzes the demethylation of K218 and K221 specifically, inhibited the expression of most of the genes that were inhibited by the DKQ mutation. CHIP-Seq analysis showed that the K218/221Q mutation greatly reduces the affinity of p65 for many promoters and that the K37Q mutation does not. Structural modeling showed that the newly introduced methyl groups of K218 and K221 interact directly with DNA to increase the affinity of p65 for specific κB sites. Thus, the K218/221Q and K37Q mutations have dramatically different effects because methylations of these residues affect different genes by distinct mechanisms.