Accurate staging is of utmost importance in patients with primary or recurrent prostate cancer. Current imaging techniques are unsuited for whole-body staging or limited by low sensitivity for small metastatic lesions. Prostate specific membrane antigen (PSMA) is over-expressed on prostate cancer cells.