Prostate cancer survivors diagnosed in the past 9–48 months and currently biochemically stable will be identified from hospital records by their treating clinician. Eligible men would have either completed radical treatment, or would be followed up with prostate specific antigen monitoring and symptom reporting. We will recruit 120 patients who will be randomised to receive either an augmented form of usual care, or an additional nurse-led intervention for a period of 36 weeks. Following the health policy in Wales, the intervention is offered by a key worker, is promoting prudent healthcare and is using a holistic needs assessment. Outcome measures will assess physical symptoms, psychological well-being, confidence in managing own health and quality of life. Healthcare service use will be measured over 36 weeks. Feedback interviews with patients and clinicians will further inform the acceptability of the intervention. Recruitment, attrition, questionnaire completion rates and outcome measures variability will be assessed, and results will inform the design of a future phase III trial and accompanying economic evaluation.