Objective: This study examines the efficacy of an online screening decision aid (DA) for men with a family history of prostate cancer. Methods: Unaffected Australian men (40–79 years) with at least one affected relative completed the first online questionnaire, were randomized to read either the tailored DA (intervention) or nontailored information about prostate cancer screening (control), then completed a questionnaire postreading and 12 months later. The primary outcome was decisional conflict regarding prostate specific antigen (PSA) testing. The impact of the DA on longitudinal outcomes was analyzed by using random intercept mixed effects models. Logistic and linear regressions were used to analyze the impact of the DA on screening behavior and decision regret. Stage of decision-making was tested as a moderator for decisional conflict and decision regret. The frequency of online material access was recorded. Results: The DA had no effect on decisional conflict, knowledge, inclination toward PSA testing, accuracy of perceived risk, or screening behavior. However, among men considering PSA testing, those who read the DA had lower decision regret compared with men who read the control materials, β = 0.34, p < .001, 95% confidence interval (CI) = [.22, .53]. Conclusions: This is the first study to our knowledge to evaluate the uptake and efficacy of an online screening DA among men with a family history of prostate cancer. Men who were undecided about screening at baseline benefitted from the DA, experiencing less regret 12 months later. In relation to decisional conflict, the control materials may have operated as a less complex and equally informative DA.