The optimal role for primary care in providing follow-up for men with prostate cancer is uncertain. A systematic review of international guidelines was undertaken to help identify key elements of existing models of follow-up care to establish a theoretical basis for evaluating future complex interventions. Many guidelines provide insufficient information to judge the reliability of the recommendations. Although the PSA test remains the cornerstone of follow-up, the diversity of recommendations on the provision of follow-up care reflects the current lack of research evidence on which to base firm conclusions. The review highlights the importance of transparent guideline development procedures and the need for robust primary research to inform future evidence-based models of follow-up care for men with prostate cancer.