SET domain containing 6 (SETD6) monomethylates the RelA subunit of nuclear factor kappa B (NF-iB). The ankyrin repeats of G9a-like protein (GLP) recognizes RelA monomethylated at Lys310. Adjacent to Lys310 is Ser311, a known phosphorylation site of RelA. Ser311 phosphorylation inhibits Lys310 methylation by SETD6 as well as binding of Lys310me1 by GLP. The structure of SETD6 in complex with RelA peptide containing the methylation site, in the presence of S-adenosyl-L-methionine, reveals a V-like protein structure and suggests a model for NF-iB binding to SETD6. In addition, structural modeling of the GLP ankyrin repeats bound to Lys310me1 peptide provides insight into the molecular basis for inhibition of Lys310me1 binding by Ser311 phosphorylation. Together, these findings provide a structural explanation for a key cellular signaling pathway centered on RelA Lys310 methylation, which is generated by SETD6 and recognized by GLP, and incorporate a methylation-phosphorylation switch of adjacent lysine and serine residues. Finally, SETD6 is structurally similar to the Rubisco large subunit methyltransferase. Given the restriction of Rubisco to plant species, this particular appearance of the protein lysine methyltransferase has been evolutionarily well conserved.