Researchers studied whether a recent trend of fewer men being screened may be contributing to the rise, or whether the disease has become more aggressive - or both.
The largest increase in new cases was among men 55 to 69 years old, which rose 92 per cent in the past decade.
This rise is particularly troubling because men in this age group are believed to benefit most from prostate cancer screening and early treatment, researchers said.
The blood level of PSA, a protein produced by cells of the prostate gland, is often elevated in men with prostate cancer.
"One hypothesis is the disease has become more aggressive, regardless of the change in screening," said Edward Schaeffer, from the Northwestern University Feinberg School of Medicine.
"The other idea is since screening guidelines have become more lax, when men do get diagnosed, it's at a more advanced stage of disease," he said.
Over the past decade, there has been a substantial reduction in the number of men being screened for prostate cancer and an associated decline in the overall number of new cases of prostate cancer being reported.
"The fact that men in 2013 who presented with metastatic disease had much higher PSAs than similar men in 2004 hints that more aggressive disease is on the rise," Schaeffer said.
If a patient is diagnosed with localised prostate cancer that is aggressive, treatment can be curative.
"There could be a significant increase in prostate cancer death rates if more people are diagnosed with metastatic disease, because treatments can only slow progression, it's not curable," Schaeffer said.
The study measured the total number of cases of metastatic prostate cancer of cases per 100,000.
Three per cent of those included in the study had metastases, which means prostate cancer cells had spread to other parts of their bodies by the time the cancer was diagnosed.
In middle-aged men 55 to 69 years old, the number rose 92 per cent from 702 new cases in 2004 to 1,345 in 2013.
The findings appear in the journal Prostate Cancer and Prostatic Diseases.
