To report oncologic outcomes of patients undergoing salvage cryotherapy (SCT) for local recurrence of prostate cancer (PCa) and to establish a nadir PSA (nPSA) value that best defines long-term oncologic success. Retrospective study of men who underwent SCT for local recurrence of PCa between 2008 and 2020. SCT was performed in men with biochemical recurrence (BCR), after primary treatment and with biopsy-proven PCa local recurrence. Survival analysis with Kaplan–Meier and Cox models was performed. We determined the optimal cutoff nPSA value after SCT that best classifies patients depending on prognosis. Seventy-seven men who underwent SCT were included. Survival analysis showed a 5-year biochemical recurrence-free survival (BRFS), androgen deprivation therapy-free survival (AFS), and metastasis-free survival (MFS) after SCT of 48.4