Prolyl oligopeptidase (POP), a serine protease highly expressed in the brain, has recently emerged as an enticing therapeutic target for the treatment of cognitive and neurodegenerative disorders. However, most reported inhibitors suffer from short duration of action, poor protease selectivity, and low blood-brain barrier (BBB) permeability, which altogether limit their potential as drugs. Here, we describe the structure-based design of the first irreversible, selective, and brain-permeable POP inhibitors. At low-nanomolar concentrations, these covalent peptidomimetics produce a fast, specific, and sustained inactivation of POP, both in vitro and in human cells. More importantly, they are >1,000-fold selective against two family-related proteases (DPPIV and FAP) and display high BBB permeability, as shown in both lipid membranes and MDCK cells.