Dipeptide derivatives bearing various P2 residues and pyrrolidine derivatives as P1 mimics were evaluated in order to identify lead structures for the development of DPP8 and DPP9 inhibitors. Structure activity-relationship data obtained in this way led to the preparation of a series of alpha-aminoacyl ((2S, 4S)-4-azido-2-cyanopyrrolidines). These compounds were shown to be nanomolar DPP8/9 inhibitors with modest overall selectivity toward DPP IV and DPP II.