Post-translational modifications play essential roles in regulating protein structure and function. Protein farnesyltransferase (FTase) catalyzes the biologically relevant lipidation of up to several hundred cellular proteins. Site-directed mutagenesis of FTase coupled with peptide selectivity measurements demonstrates that molecular recognition is determined by a combination of multiple interactions. Targeted randomization of these interactions yields FTase variants with altered and, in some cases, bio-orthogonal selectivity. We demonstrate that FTase specificity can be "tuned" using a small number of active site contacts that play essential roles in discriminating against non-substrates in the wild-type enzyme. This tunable selectivity extends in vivo, with FTase variants enabling the creation of bioengineered parallel prenylation pathways with altered substrate selectivity within a cell. Engineered FTase variants provide a novel avenue for probing both the selectivity of prenylation pathway enzymes and the effects of prenylation pathway modifications on the cellular function of a protein.