Protein farnesylation is a post-translational modification where a 15 carbon farnesyl isoprenoid is appended to the C-terminal end of a protein by Farnesyltransferase (FTase). In the canonical understanding of FTase, the isoprenoids are attached to the Cysteine residue of a four amino acid CaaX box sequence. However, recent work has shown that five amino acid sequences can be recognized, such as the pentapeptide CMIIM. This new discovery greatly increases the number of potential FTase substrates, as the FTase is already known to tolerate a wide variety of amino acids in the canonical CaaX sequence. Due to the large number of potential substrates it is difficult to assay for novel CaaX sequences. With the goal of developing a more rapid and methodical method to evaluate potential substrates, we envisioned using MALDI to assay libraries of 10 peptides at a time, varying one amino acid in the CaaX box to all 20 canonical amino acids over two libraries. Through this method we observed 30 hits in the mass spectrum and chose eight for further evaluation. Seven of these sequences are novel substrates for FTase, with several meeting or surpassing the in vitro efficiency of the benchmark sequence CMIIM. Additionally, in vivo experiments in yeast demonstrate that proteins bearing these sequences can be efficiently prenylated in a biological context.