Prostate specific antigen (PSA) screening was introduced to detect prostate cancer at an early stage and to reduce prostate cancer-specific mortality. Until results from clinical trials are available, the efficacy of PSA screening in reducing prostate cancer mortality can be estimated by surveillance of prostate cancer mortality trends. Our study analyzes recent trends in prostate cancer mortality in 38 countries. We used the IARC-WHO cancer mortality database and performed joinpoint analysis to examine prostate cancer mortality trends and identified 3 patterns. In USA, and to a lesser extent in Germany, Switzerland, Canada, France, Italy and Spain, prostate cancer-specific mortality decreased to a level lower than before the introduction of PSA screening. In Australia, New Zealand, Austria, Finland, The Netherlands, Norway, United Kingdom, Hungary, Slovakia, Israel, Singapore, Sweden and Portugal, mortality from prostate cancer decreased but rates remain higher than before the introduction of PSA screening. Prostate cancer mortality continued to increase in Belgium, Denmark, Greece, Ireland, Bulgaria, Czech Republic, Belarus, Ukraine, Russian Federation, Romania, Poland, Argentina, Chile, Cuba, Mexico, Japan, China Hong Kong and the Republic of Korea. The trends in prostate cancer mortality rates in examined countries suggest that PSA screening may be effective in reducing mortality from prostate cancer.