Background: Long-term side-effects associated with different prostate cancer treatment approaches are common. Sexual challenges are the most frequently occurring issues and can result in increased psychological morbidity. It is recognized that barriers to communication can make initiating discussions around sexual concerns in routine practice difficult. Health care professionals need to routinely initiate conversations, effectively engage with patients, and assess needs in order to provide essential support. One proposed method that could support health care professionals to do this involves the use of prompts or structured frameworks to guide conversations. Objective: This study aimed to assess feasibility, acceptability, and satisfaction with the tablet-based Engagement, Assessment, Support, and Sign-posting (EASSi) tool designed to facilitate and structure sexual well-being discussions in routine prostate cancer care. Methods: Health care professionals (n=8) used the EASSi tool during 89 posttreatment appointments. Quantitative data were recorded based on program usage and surveys completed by health care professionals and patients. Qualitative data exploring perceptions on use of the tool were gathered using semistructured interviews with all health care professionals (n=8) and a sample of patients (n=10). Results: Surveys were completed by health care professionals immediately following each appointment (n=89, 100%). Postal surveys were returned by 59 patients (66%). Health care professionals and patients reported that the tool helped facilitate discussions