The present invention relates to inhibitors of post-proline cleaving enzymes, such as inhibitors of dipeptidyl peptidase IV, as well as pharmaceutical compositions thereof and methods of using such inhibitors. In particular, the inhibitors of the present invention are improved over those in the prior art by selection of particular classes of sidechains in the PI and/or P2 position of the inhibitor that contain a carboxylic acid moiety. The compounds of the present invention can have a better therapeutic index, owing in part to reduced toxicity and/or improved specificity for the targeted protease.