Fibroblast activation protein (FAP) is a serine protease that is generally accepted to play an important role in tumor growth and other diseases involving tissue remodeling. Currently there are no FAP inhibitors with reported selectivity toward both the closely related dipeptidyl peptidases (DPPs) and prolyl oligopeptidase (PREP). We present the discovery of a new class of FAP inhibitors with a N-(4-quinolinoyl)-Gly-(2-cyanopyrrolidine) scaffold. We have explored the effects of substituting the quinoline ring and varying the position of its sp 2 hybridized nitrogen atom. The most promising inhibitors combined low nanomolar FAP inhibition and high selectivity indices (>10 3 ) with respect to both the DPPs and PREP. Preliminary experiments on a representative inhibitor demonstrate that plasma stability, kinetic solubility, and log D of this class of compounds can be expected to be satisfactory.