Prolyl-rich peptides derived from hydrolysates of bovine caseins have been previously shown to inhibit angiotensin converting enzyme (ACE) activity, suggesting that they may also be able to inhibit the enzymatic activities of prolyl-specific peptidases. This study shows that peptides derived from α(S1)-casein and β-casein inhibited the enzymatic activities of purified recombinant matrix metalloprotease (MMP)-2, MMP-7, and MMP-9. The inhibitory efficacy was sequence-dependent. These peptides also selectively inhibited the enzymatic activities of prolyl-amino-peptidases, prolyl-amino-dipeptidases, and prolyl-endopeptidases in extracts of HT-29 and SW480 human colon carcinoma cells, but not in intact cells. They were not cytotoxic or growth inhibitory for these cells. Thus, the prolyl-rich selected peptides were good and selective inhibitors of MMPs and post-proline-cleaving proteases, demonstrating their potential to control inadequate proteolytic activity in the human digestive tract, without inducing cytotoxic effects.