The availability of several treatment options for prostate cancer creates a situation where patients may need to come to a shared decision with their health-care team regarding their care. Shared decision-making (SDM) is the concept of a patient and a health-care professional collaborating to make decisions about the patient’s treatment course. Nurse navigators (NNs) are health-care professionals often involved in the SDM process. The current project sought to evaluate the way in which patients with prostate cancer make decisions regarding their care and to determine patients’ perspectives of the role of the NN in the SDM process. Eleven participants were recruited from the Prostate Assessment Centre by a NN. They were interviewed via telephone and their responses were analyzed using thematic analysis. Five interacting factors were determined to influence the way participants made decisions including level of anxiety, desire to maintain normalcy, support system quality, exposure to cancer narratives, and extent of practical concerns. NNs were found to increase knowledge, decrease indecision, and provide reassurance for participants. Based on the beneficial aspects of NN interaction reported in this study, the use of NNs in SDM programs should be encouraged. The results of the study demonstrate the complexity of the decision-making process when it comes to prostate cancer treatment. The factors elucidated in the study should be considered during the development and implementation of prostate cancer SDM programs.