A large number of studies have proved that prostate-specific membrane antigen-positron emission tomography/computer tomography (PSMA-PET/CT) provides excellent accuracy in primary staging and restaging of prostate cancer. Less data exist with PSMA-single photon emission computed tomography (SPECT)/CT investigations. The aim of this study was to evaluate the performance of [99mTc]Tc-PSMA-I&S (for imaging and surgery) in prostate cancer. We retrospectively analysed PSMA-SPECT/CT scans of 20 healthy volunteers and 100 male patients with prostate cancer. All of them had histologically confirmed prostate cancer. In all, 28 patients were examined for primary staging and 72 for biochemical recurrence or progressive disease. Whole body SPECT/CT imaging was carried out 6 h after the intravenous administration of 666 ± 102 MBq [99mTc]Tc-PSMA-I&S. Images were evaluated visually and semi-quantitatively. Patient-based sensitivity, specificity, positive predictive value, negative predictive value and accuracy for primary prostate cancer were 86%, 100%, 100%, 83% and 92%, respectively. For detecting metastases in primary staging, these values were 88%, 100%, 100%, 85% and 93%, respectively. The radiopharmaceutical uptake of primary prostate cancer was significantly higher than in normal prostate. The patient-based sensitivity, specificity, positive predictive value, negative predictive value and accuracy of the method in the visualization of local recurrence were 67%, 100%, 100%, 86% and 89%, and for detecting metastases in restaging were 91%, 92%, 98%, 75% and 91%, respectively. In restaging, detection rates were 37% under prostate-specific antigen level of 1 ng/mL, 74% between 1 and 5 ng/mL and 80% >5 ng/mL. [99mTc]Tc-PSMA-I&S-SPECT/CT can be easily integrated into the routine diagnostic practice, and it provides usable data in primary staging and restaging of prostate cancer. Quantitative assessment of PSMA-SPECT/CT has the potential to be used to differentiate between physiological and pathological intraprostatic tracer uptake.