African American men are disproportionately affected by prostate cancer. This project adopted a community-based participatory approach to design and pilot test an educational outreach strategy that promotes informed decision making about screening among African American men in community settings in St. Louis, Missouri. Interviews with local subject matter experts informed the design of the strategy. The revised curriculum was pilot tested in 2009 with 63 men who completed pre- and posttest surveys that measured knowledge, norms, beliefs, decision self-efficacy, and screening intention. The intervention resulted in statistically significant improvement in prostate cancer knowledge, decreased perceived risks and barriers, and increased screening decision self-efficacy. The educational outreach strategy offered in community settings was effective in improving knowledge, beliefs, and decision self-efficacy related to prostate cancer screening. This project sought to devise a screening outreach strategy that struck a balance between the imperatives of informed decision-making goals and the pragmatics of community settings. The findings suggest the need for further research to assess the effectiveness of community-based outreach efforts in enhancing engagement of men in decision making related to screening, diagnostics, and treatment.