Posttranslational modifications (PTMs) of proteins determine their structure-function relationships, interaction partners, as well as their fate in the cell and are crucial for many cellular key processes. For instance chromatin structure and hence gene expression is epigenetically regulated by acetylation or methylation of lysine residues in histones, a phenomenon known as the ‘histone code’. Recently it was shown that these lysine residues can furthermore be malonylated, succinylated, butyrylated, propionylated and crotonylated, resulting in significant alteration of gene expression patterns. However the functional implications of these PTMs, which only differ marginally in their chemical structure, is not yet understood. Therefore generation of proteins containing these modified amino acids site specifically is an important tool. In the last decade methods for the translational incorporation of non-natural amino acids using orthogonal aminoacyl-tRNA synthetase (aaRS):tRNAaaCUA pairs were developed. A number of studies show that aaRS can be evolved to use non-natural amino acids and expand the genetic code. Nevertheless the wild type pyrrolysyl-tRNA synthetase (PylRS) from Methanosarcina mazei readily accepts a number of lysine derivatives as substrates. This enzyme can further be engineered by mutagenesis to utilize a range of non-natural amino acids. Here we present structural data on the wild type enzyme in complex with adenylated ε-N-alkynyl-, ε-N-butyryl-, ε-N-crotonyl- and ε-N-propionyl-lysine providing insights into the plasticity of the PylRS active site. This shows that given certain key features in the non-natural amino acid to be incorporated, directed evolution of this enzyme is not necessary for substrate tolerance.