The incidence of localized prostate cancer has decreased with shifts in prostate cancer screening. While recent population based studies demonstrated a stable incidence of locoregional prostate cancer, they categorized organ confined, extraprostatic and lymph node positive disease together. However, to our knowledge the contemporary incidence of prostate cancer with pelvic lymph node metastases remains unknown. We used SEER (Surveillance, Epidemiology and End Results) data from 2004 to 2014 to identify men diagnosed with prostate cancer. We analyzed trends in the age standardized prostate cancer incidence by stage. The impact of disease extent on mortality was assessed by adjusted Cox proportional hazard analysis. During the study period the annual incidence of nonmetastatic prostate cancer decreased from 5,119.1 to 2,931.9 per million men (IR 0.57, 95% CI 0.56-0.58, p <0.01) while the incidence of pelvic lymph node metastases increased from 54.1 to 79.5 per million men (IR 1.47, 95% CI 1.33-1.62, p <0.01). The incidence of distant metastases in men 75 years old or older reached a nadir in 2011 compared to 2004 (IR 0.81, 95% CI 0.74-0.90, p <0.01) and it increased in 2012 compared to 2011 (IR 1.13, 95% CI 1.02-1.24, p <0.05). The risk of cancer specific mortality significantly increased in men diagnosed with pelvic lymph node metastases (HR 4.5, 95% CI 4.2-4.9, p <0.01) and distant metastases (HR 21.9, 95% CI 21.2-22.7, p <0.01) compared to men with nonmetastatic disease. The incidence of pelvic lymph node metastases is increasing coincident with a decline in the detection of localized disease. Whether this portends an increase in the burden of advanced disease or simply reflects decreased lead time remains unclear. However, this should be monitored closely as the increase in N1 disease reflects an increase in incurable prostate cancer at diagnosis.