Cholinesterases are involved in neuronal signal transduction, and perturbation of function has been implicated in diseases, such as Alzheimer’s and Huntington’s disease. For the two major classes of cholinesterases, such as acetylcholinesterase (AChE) and butyrylcholinesterase (BChE), previous studies reported BChE activity is elevated in patients with Alzheimer’s disease, while AChE levels remain the same or decrease. Thus, the development of potent and specific inhibitors of BChE have received much attention as a potential therapeutic in the alleviation of neurodegenerative diseases. In this study, we evaluated amino acid analogs as selective inhibitors of BChE. Amino acid analogs bearing a 9-fluorenylmethyloxycarbonyl (Fmoc) group were tested, as the Fmoc group has structural resemblance to previously described inhibitors. We identified leucine, lysine, and tryptophan analogs bearing the Fmoc group as selective inhibitors of BChE. The Fmoc group contributed to inhibition, as analogs bearing a carboxybenzyl group showed ~tenfold higher values for the inhibition constant (KI value). Inclusion of a t-butoxycarbonyl on the side chain of Fmoc tryptophan led to an eightfold lower KI value compared to Fmoc tryptophan alone suggesting that modifications of the amino acid side chains may be designed to create inhibitors with higher affinity. Our results identify Fmoc-amino acids as a scaffold upon which to design BChE-specific inhibitors and provide the foundation for further experimental and computational studies to dissect the interactions that contribute to inhibitor binding.