In this study of 345 male and female veterans, conducted in 2006 in Minneapolis, MN, we examined CRC screening adherence rates by gender using medical records and self-report and assessed whether any differences were due to reporting bias.