We found a significantly higher rate of colonoscopy use among men when using self-report data, but no significant differences in either overall or test-specific screening adherence when using medical record data. Analyses examining the prevalence and determinants of concordance between self-report and medical records screening revealed that compared to women, men were less accurate in reporting sigmoidoscopy and colonoscopy and over-reported screening by colonoscopy