Treatment choices for metastatic prostate cancer are complex and can involve men balancing survival versus quality of life. The present study aims to elicit patient preferences with respect to the attributes of treatments for metastatic prostate cancer through a discrete choice experiment (DCE) questionnaire. Men with recently diagnosed localized prostate cancer were asked to envisage that they had metastatic disease when completing a survey. As expected, men with prostate cancer placed considerable importance on gains in survival; however, avoiding side effects of treatment was also clearly important. Survival gains should be considered alongside side effects when discussing treatment options in metastatic disease.