The impact of changes in diagnostic activity and treatment options on prostate cancer epidemiology remains a subject of debate. Newly published long-term survival outcomes may not represent contemporary patients and new perspectives are in demand. All men dying in Denmark with prostate cancer diagnosis during a 10-year period were analyzed to address the stage migration of and time lived with prostate cancer diagnosis. All male deaths in Denmark between 2007 and 2016 (n = 261,657) were obtained and crosslinked with The Danish Prostate Cancer Registry (DaPCaR) and the Danish Cancer Registry. Correlation in diagnostic age and stage (localized, locally advanced, metastatic), age at death and cause of death were investigated by Kruskal-Wallis test and linear regression in 15,692 men diagnosed with prostate cancer. Prostate cancer mortality remained stable during the study period. Among the men who died of prostate cancer, 65% had locally advanced or metastatic disease at diagnosis. Age at diagnosis declined in men diagnosed with localized disease and remained constant in men with locally advanced or metastatic disease. Age at death increased in all men. Despite increased efforts to detect prostate cancer early, two-thirds of men who die from prostate cancer still have advanced prostate cancer at the time of diagnosis. Our data show increased life-expectancy in men diagnosed with prostate cancer, however, this benefit must be weighed against increased time of living with the disease and overdiagnosis. The intensified treatment of elderly men and men with advanced disease may be the key to lower prostate cancer mortality.