Background. Men diagnosed with localized prostate cancer (LPC) often face a dilemma in choosing between available treatment options that have similar survival rates but for which the perceived advantages and disadvantages of each treatment differ. The Navigate decision aid was created to assist Australian men with LPC in making informed decisions about treatment that align with their personal values and preferences. Navigate presents current, unbiased information, including an interactive values clarification exercise. Objective. This study was a qualitative investigation of men’s treatment decision making for LPC, and their experiences using the Navigate Web site, to identify areas for improvement and inform implementation. Methods. Semi-structured interviews were conducted with 20 men diagnosed with LPC who completed the intervention arm of the Navigate randomized controlled trial. Interview transcripts were thematically analyzed. Results: Five main themes emerged: 1) diagnosis experiences varied, although men were strongly influenced by their clinician to make an early initial treatment decision; 2) men sought resources and support they trusted; 3) men valued Navigate’s multiformatted content and design; 4) men suggested more content was needed on a) the diagnosis journey and b) new treatment updates; and 5) men identified design flaws in the values clarification exercise on Navigate but appreciated the tool being available. Conclusions. Specialist authority influenced men to make an early treatment decision. However, Navigate was helpful in supporting men’s ongoing treatment decision making, particularly men on active surveillance who may face further treatment decisions if their cancer progresses. To gain trust and improve engagement from Navigate users, credentials and sources of information need to be prominent. Trustworthiness, timing of access, and the clinician’s role in empowering men to use available decision aids are crucial elements to be considered when implementing Navigate in clinical settings. Highlights The Navigate decision aid Web site was created to help Australian men diagnosed with localized prostate cancer (LPC) make an informed decision about their treatment. Navigate was helpful in supporting men’s ongoing treatment decision making for LPC. Men’s treatment decision making for LPC was greatly influenced by perceived authority and trust in their clinician. Trustworthiness, timing of access, and the clinician’s role in empowering men to use available decision aids are crucial.