One way of developing culturally relevant health communication in the African American church setting is to develop spiritually based interventions, in which the health message is framed by relevant spiritual themes and scripture. In this article we describe the development of a community health advisor(CHA)-led intervention aimed at increasing informed decision making (IDM) for prostate cancer screening among church-attending African American men. Full-color print educational booklets were developed and pilot tested with extensive community participation of church-attending African American men age-eligible for screening. The intervention development phase consisted of ideas solicited from an advisory panel of African American men (N = 10), who identified core content and developed the spiritual themes. In the intervention pilot testing phase, prototypes of the intervention materials were pilot tested for graphic appeal in two focus groups (N = 16), and content was tested for acceptability and comprehension using individual cognitive response interviews (N = 10). Recommendations were made for project branding and logo and for use of graphics of real people in the educational materials. Significant feedback was obtained from the focus groups, on the graphics, colors, fonts, continuity, titles, and booklet size/shape. The importance of working closely with the community when developing interventions is discussed, as well as the importance of pilot testing of educational materials.