Colorectal cancer (CRC) is the third most common cancer in the United States. Although CRC screening is recommended for individuals 50 years and older, screening completion rates are low. This can be attributed to provider and patient barriers. We developed an intervention to improve provider recommendation and patient screening among noncompliant male veterans in a 2-year randomized controlled trial and examined the relationship between participation and study outcomes among patients and providers. Overall, providers who attended intervention sessions recommended CRC screening during 64% of patient visits and providers who did not attend any intervention sessions recommended screening during 54% of visits (p < .01). Patients of providers who attended intervention sessions also were more likely to be screened (42% versus 29%, p < .05). The patient intervention did not have the desired impact. The subgroup of patients in the patient intervention was not more likely to complete CRC screening.