Background: Prostate cancer (PCa) is the third leading cause of death from cancer in the United States. We aimed to disclose the prognostic values of examined (dissected) lymph node (ELN), negative lymph node (NLN), and positive (metastatic) lymph node (PLN) counts and lymph node (LNs) ratio in PCa patients. Methods: We extracted data of PCa patients diagnosed between 2004 and 2015 from the Surveillance, Epidemiology, and End Results (SEER) program. We included patients with a histologically confirmed diagnosis having at least one ELN and with the PCa as the primary tumor only. Results: We have included 96,064 patients. Multivariable Cox proportional hazards regression models disclosed that patients having more ELNs were associated with better survival. However, we demonstrated that patients having more PLNs were associated with worse survival. Additionally, older age, unmarried patients, with Gleason's score of 8-10, T4 and M1 stages and those who received chemotherapy and/ or radiation but did not receive surgery were significantly associated with worse PCa survival. Conclusions: We have disclosed several independent predictors affecting PCa patients including age, marital status, Gleason's score, T and N stages, having received therapy, surgery, and ELN and PLN counts. Moreover, we demonstrated that patients with lower ELN and higher PLN counts were a high-risk group. We strongly recommend adding the ELN and/or PLN counts into consideration during patient staging/treatment.