Background: Prostate cancer is the most common cancer diagnosed and the second leading cause of cancer-related deaths among U.S. men. Incidence rates for distant stage cancer increased during 2010–2014, and survival at all stages was lower for black men than white men. We examined temporal changes in survival by race/ethnicity. Methods: Five-year relative survival (RS) (cancer survival in the absence of other causes of death) was calculated for men with prostate cancer aged ≥40 years using National Program of Cancer Registries data (93% U.S. population coverage). Cancers were diagnosed during 2001–2015 with follow-up through 2015. RS was estimated by race/ethnicity (non-Hispanic white, non-Hispanic black, and Hispanic), stage, and year (2001–2007 and 2008–2015). Differences were determined by non-overlapping 95% confidence intervals (CI). Results: During 2001–2015, 2,234,233 cases were recorded. Five-year RS was 100% for localized disease in all race/ethnicities and time periods. Overall, RS improved from 29.0% (95% CI, 28.5–29.5) to 31.3% (30.8–31.9) for distant stage and 83.4% (83.0–83.8) to 84.7% (84.2–85.1) for unknown stage. For regional stage, RS improved for white men (table). For distant stage, RS was highest for black and Hispanic men. For unknown stage, RS was highest for white and Hispanic men. Conclusions: RS improved for regional, distant, and unknown stage, but disparities by race/ethnicity persist. The disparity between black and white men for distant stage reversed compared to past studies. Further investigation of diagnosis patterns and clinical characteristics of men with distant and unknown stage cancer could inform interventions to address disparities in outcomes.