This study examined the relationship between religious involvement and prostate cancer screening behavior among a probability sample of 199 African American men. Religious involvement was assessed by telephone via a multidimensional instrument. Engaging in religious behaviors was predictive of reporting a digital rectal examination (DRE) within the past year. Religious beliefs and behaviors were predictive of behavioral intention for DRE in the next 6 months. Religious behaviors were predictive of reporting an appointment for a DRE in the next 6 months. All analyses were controlled for age, education, and marital status. None of the predictions were significant for prostate-specific antigen testing. Understanding the role of religious involvement in cancer beliefs and screening is important. Such knowledge can inform educational interventions for this group, which is disproportionately affected by prostate cancer.