To develop PSA peptide substrates with improved specificity and plasma stability from the known substrate sequence glutaryl-Hyp-Ala-Ser-Chg-Gln, systematic replacements of the N-terminal segment with D-retro-inverso-peptides were performed with the incorporation of 7-amino-4-methylcoumarin (7-AMC) after Gln for convenient fluorometric determination and ranking of the PSA substrate activity. The D-retro-inverso-peptide conjugates with P2-P5 D-amino acid substitutions were moderate but poorer PSA substrates as compared to the original peptide, suggesting that inversion of the amide bonds and/or incorporation of the additional atom as in the urea linker adversely affected PSA binding. However, P5 substitution of Hyp with Ser showed significant improvements in PSA cleavage rate; the resulting AMC conjugate, glutaryl-Ser-Ala-Ser-Chg-Gln-AMC (11), exhibited the fastest PSA cleavage rate of 351 pmol/min/100 nmol PSA. In addition, GABA←mGly-Ala-Ser-Chg-Gln-AMC (conjugate 6) was the second best PSA substrate and released 7-AMC at a rate of 225 pmol/min/100 nmol PSA as compared to 171 pmol/min/100 nmol PSA for the control conjugate glutaryl-Hyp-Ala-Ser-Chg-Gln-AMC. Incubations of selected AMC conjugates with mouse and human plasma revealed that GABA←D-Ser-ψ[NH-CO-NH]-Ala-Ser-Chg-Gln-AMC (5) and GABA←mGly-Ala-Ser-Chg-Gln-AMC (6) were most stable to non-PSA-mediated proteolysis. Our results suggest that the PSA specificity of glutaryl-Hyp-Ala-Ser-Chg-Gln is improved with Ser and mGly substitutions of Hyp at the P5.