In a study of psychosocial factors related to prostate cancer screening (PCS) of African American men, researchers achieved significant success in recruitment. Key strategies included addressing specific barriers to PCS for African American men and placing recruitment efforts in a conceptual framework that addressed cultural issues (PEN-3 model). To conduct cancer prevention research in the African American community, to engage in health promotion in collaboration with churches, and to recruit African American men, a culturally competent approach that incorporates the values of the community is essential. Implications for addressing specific barriers to recruitment and building partnerships in health promotion research are discussed. (Contains 1 figure.)