Prolyl oligopeptidase (EC 3.4.21.26), a widely distributed cytosolic enzyme, cleaves peptidylprolyl peptide and peptidyiprolyl amino acid bonds in many neuropeptide substrates. Its action on vasopressin has been proposed as the underlying mechanism accounting for the ability of inhibitors of prolyl oligopeptidase to reverse scopolamine-induced amnesia in rats. Future behavioral studies would be facilitated by the availability of potent inhibitors readily synthesized from common intermediates. A series of Fmoc-aminoacylpyrrolidine-2-nitriles prepared by a simple two-step synthesis were found to be potent noncompetitive inhibitors of the rabbit brain enzyme. The most potent inhibitors, Fmoc-prolyl-pyrrolidine-2-nitrile and Fmoc-alanyl-pyrrolidine-2-nitrile, each have a K, of 5 nM. The compounds are cell permeable and stable. They do not inhibit the related enzyme dipeptidyl peptidase IV (EC 3.4.14.5). When administered intraperitoneally to mice, Fmoc-alanyl-pyrrolidine-2-nitrile crosses the blood-brain barrier to inhibit brain prolyl oIlgopeptidase. The ease of synthesis, potency, efficacy in vivo, stability, and specificity of Fmoc-aminoacylpyrrolidine-2-nitriles may make them inhibitors of choice in studies probing the physiological significance of prolyl oligopeptidase.