The therapeutic role of pelvic lymph node dissection (PLND) during radical prostatectomy (RP) for prostate cancer is not established. In clinical practice, PLND is primarily performed in cases of high-risk prostate cancer. The detection of lymph node metastasis plays a crucial role in determining the need for subsequent treatments. This study aims to evaluate the prognosis of prostate cancer patients with lymph node involvement (LNI) by stratifying them based on postoperative prostate-specific antigen (PSA) levels to identify biomarkers that can guide postoperative treatment strategies. Analysis was conducted on 383 patients, selected from 572 initially eligible, who underwent RP with LNI across 33 Japanese Urological Oncology Group institutions from 2006 to 2019. Patients were grouped according to postoperative PSA levels and salvage treatments received. Follow-up focused on castration resistance-free survival (CRFS), metastasis-free survival (MFS), and overall survival (OS). In the persistent PSA group (PSA ≥ 0.1ng/mL), CRFS and MFS were significantly shorter compared to the non-persistent PSA group (PSA < 0.1ng/mL), and there was a tendency for shorter OS. In the persistent PSA group, patients with postoperative PSA values above the median (PSA ≥ 0.52ng/mL) showed shorter CRFS and MFS. Furthermore, in the PSA ≥ 0.52 group, androgen deprivation therapy (ADT) plus radiotherapy (RT) combination had prolonged CRFS and MFS compared with ADT alone. This study provides valuable insights into stratifying patients based on postoperative PSA levels to tailor postoperative treatment strategies, potentially improving the prognosis of prostate cancer patients with LNI.