Prostate-Specific Membrane Antigen (PSMA) is a glutamate carboxypeptidase II that is highly expressed by both normal and malignant prostate epithelial cells and by the neovasculature of many tumor types but is not expressed by endothelial cells in normal tissue. PSMA possesses the hydrolytic properties of an N-acetylated alpha-linked acidic dipeptidase (NAALADase) and also functions as a pteroyl poly-gamma-glutamyl carboxypeptidase (i.e., folate hydrolase). Therefore, PSMA can be targeted for activation of peptide-based prodrugs within the extracellular fluid of prostate cancers. In this study, methotrexate-based peptide analogs were evaluated to identify PSMA selective substrates that are also stable to nonspecific hydrolysis in human and mouse plasma. These methotrexate analogs were also characterized for in vitro toxicity against PSMA and nonPSMA producing human cancer cell lines. Analogs containing gamma-linked glutamate residues were most efficiently hydrolyzed by PSMA, but were unstable in plasma. Analogs containing both alpha- and gamma-linked acidic amino acids were less efficiently hydrolyzed by PSMA but were most stable in plasma. Analogs were 5-10 fold more selectively toxic in vitro in the presence of active PSMA. These studies have identified PSMA selective, plasma stable peptide substrates that can be incorporated into prodrugs targeted for activation by PSMA within prostate cancer sites.