The invention provides isolated PSMA binding peptides, as well as pharmaceutical compositions thereof. Also provided are diagnostic and therapeutic methods utilizing the PSMA binding peptides, as well as methods for identifying further PSMA binding peptides.