SET domain protein methyltransferases catalyze the transfer of methyl groups from the cofactor S-adenosylmethionine (AdoMet) to specific lysine residues of protein substrates, such as the N-terminal tails of histones H3 and H4 and the large subunit of the Rubisco holoenzyme complex. The crystal structures of pea Rubisco large subunit methyltransferase (LSMT) in ternary complexes with either lysine or epsilon-N-methyllysine (MeLys) and the product S-adenosylhomocysteine (AdoHcy) were determined to resolutions of 2.65 and 2.55 A, respectively. The zeta-methyl group of MeLys is bound to the enzyme via carbon-oxygen hydrogen bonds that play a key role in catalysis. The methyl donor and acceptor are aligned in a linear geometry for S(N)2 nucleophilic transfer of the methyl group during catalysis. Differences in hydrogen bonding between the MeLys epsilon-amino group and Rubisco LSMT and SET7/9 explain why Rubisco LSMT generates multiply methylated Lys, wheras SET7/9 generates only MeLys.