To identify inhibitors of the intrinsic N-acetylated alpha-linked acidic dipeptidase (NAALADase) activity of prostate specific membrane antigen (PSMA) that may be useful for targeting imaging agents or chemotherapeutic drugs to disseminated prostate cancer, analogs of the tetrahedral transition state for hydrolysis of the natural substrate, N-acetylaspartylglutamate (NAAG), were synthesized. These compounds were assayed for their ability to inhibit the membrane-associated enzyme isolated from LNCaP prostate cancer cells. Active inhibitors were further assayed for their cytotoxicity and membrane binding. We have identified nine compounds, including fluorescent and iodine-labeled conjugates, which inhibit NAALADase enzyme activity with IC(50)s at, or below, 120nM. The binding of these compounds to the cell surface of viable LNCaP prostate tumor cells appears to be specific and saturable, and none of the compounds alter the cell cycle kinetics or induce apoptosis in LNCaP cells, suggesting that they are relatively innocuous and are suitable for targeting imaging agents or cytotoxic drugs to disseminated prostate cancer.