The depletion of the neurotransmitter acetylcholine has been suggested to contribute to the reduced cognitive function observed in individuals suffering from neurodegenerative diseases such as Alzheimer’s Disease (AD). For the two major cholinesterases, butyrylcholinesterase (BChE) and acetylcholinesterase (AChE), increased BChE activity observed in individuals with AD has been suggested to deplete acetylcholine levels. To reduce acetylcholine degradation and help restore the pool of the neurotransmitter, specific and potent BChE inhibitors are sought. Our previous findings have identified 9-fluorenylmethoxycarbonyl (Fmoc) amino acid-based inhibitors as effective BChE inhibitors. The amino acid-based compounds offered the opportunity to survey a range of structural features to enhance interactions with the enzyme active site. As enzymes interact with features of their substrates, incorporation of substrate-like features was predicted to lead to better inhibitors. Specifically, incorporation of a trimethylammonium moiety to mimic the cationic group of acetylcholine may lead to increased potency and selectivity. To test this model, a series of inhibitors bearing a cationic trimethylammonium group were synthesized, purified, and characterized. While the Fmoc-ester derivatives inhibited the enzyme, additional experiments showed the compounds acted as substrates and were enzymatically hydrolyzed. Inhibition studies with the Fmoc-amide derivatives showed that the compounds do not act as substrates and selectively inhibit BChE with IC50 values in the 0.06–10.0 µM range. Computational docking studies suggest that the inhibitors can interact with cholinyl binding site and peripheral site. Overall, the results suggest that introducing substrate-like characteristics within the Fmoc-amino acid-based background increases their potency. The versatile and ready access to amino acid-based compounds offers an attractive system to further our understanding of the relative importance of protein-small molecule interactions while guiding the development of better inhibitors.