Background Many guidelines advocate the use of shared decision making for men with newly diagnosed prostate cancer. Decision aids can facilitate the process of shared decision making. Implicit in this approach is the idea that physicians understand which elements of treatment matter to patients. Little formal work exists to guide physicians or developers of decision aids in identifying these attributes. We use a mixed-methods technique adapted from marketing science, the 'Voice of the Patient', to describe and identify treatment elements of value for men with localized prostate cancer.