Introduction: Men with prostate cancer require long-term follow-up to monitor disease progression and manage common adverse physical and psychosocial consequences of treatment. There is growing recognition of the potential role of primary care in cancer follow-up. This paper describes the protocol for a phase II multisite randomised controlled trial of a novel model of shared care for the follow-up of men after completing treatment for low-moderate risk prostate cancer. Methods and analysis: The intervention is a shared care model of follow-up visits in the first 12 months after completing treatment for prostate cancer with the following specific components: a survivorship care plan, general practitioner (GP) management guidelines, register and recall systems, screening for distress and unmet needs and patient information resources. Eligible men will have completed surgery and/or radiotherapy for low-moderate risk prostate cancer within the previous 8 weeks and have a GP who consents to participate. Ninety men will be randomised to the intervention or current hospital follow-up care. Study outcome measures will be collected at baseline, 3, 6 and 12 months and include anxiety, depression, unmet needs, prostate cancer-specific quality of life and satisfaction with care. Clinical processes and healthcare resource usage will also be measured. The principal emphasis of the analysis will be on obtaining estimates of the treatment effect size and assessing feasibility in order to inform the design of a subsequent phase III trial. Ethics and dissemination: Ethics approval has been granted by the University of Western Australia and from all hospital recruitment sites in Western Australia and Victoria. Results: of this phase II trial will be reported in peer-reviewed publications and in conference presentations. Trial Registration: Australian New Zealand Clinical Trial Registry ACTRN12610000938000.