Randomised evaluations of resources to facilitate informed decisions about prostate cancer screening are rarely conducted. In this study, 421 men recruited from the community were randomly allocated to receive a leaflet (n = 140) or one of two resources meeting criteria for a decision-aid: a video (n = 141) or an evidence-based booklet, developed by the authors (n = 140). Men in all three groups demonstrated significant increases in knowledge scores from pre to post-test. Scores were significantly higher at post-test amongst those who had received our evidence-based booklet compared with men who received the leaflet or video (P < 0.001). Scores were significantly modified by men's preferences for decisional control (P = 0.002). Decisional conflict was significantly lower amongst men receiving the evidence-based booklet (P = 0.038). Men receiving the evidence-based booklet also were less likely to accept a recommendation by a GP to undergo prostate-specific-antigen (PSA) screening (P = 0.003). Men require detailed information about the pros and cons of PSA screening in order to make an informed decision. Resources are not equivalent in achieving these outcomes.