Theranostics of prostate cancer (PC) represents a growing area of development of imaging agents and targeted radionuclide therapeutics against a major target, prostate specific membrane antigen (PSMA). In view of the encouraging efficacy from the use of 177Lu and other radionuclides in metastatic castration-resistant prostate cancer (mCRPC), it is becoming increasingly important to identify surrogate markers that can help predict which patients are more likely to respond and experience improved survival. This review discusses potential predictors of efficacy of PSMA-targeted radionuclide therapies (TRT) segregated in three major categories: imaging, clinical and molecular.