Peptidyl-proline isomerases (PPIases) are a chaperone superfamily comprising the FK506-binding proteins (FKBPs), cyclophilins, and parvulins. PPIases catalyze the cis/trans isomerization of proline, acting as a regulatory switch during folding, activation, and/or degradation of many proteins. These “clients” include proteins with key roles in cancer, neurodegeneration, and psychiatric disorders, suggesting that PPIase inhibitors could be important therapeutics. However, the active site of PPIases is shallow, solvent-exposed, and well conserved between family members, making selective inhibitor design challenging. Despite these hurdles, macrocyclic natural products, including FK506, rapamycin, and cyclosporin, bind PPIases with nanomolar or better affinity. De novo attempts to derive new classes of inhibitors have been somewhat less successful, often showcasing the “undruggable” features of PPIases. Interestingly, the most potent of these next-generation molecules tend to integrate features of the natural products, including macrocyclization or proline mimicry strategies. Here, we review recent developments and ongoing challenges in the inhibition of PPIases, with a focus on how natural products might inform the creation of potent and selective inhibitors.