Several studies suggest that test characteristics for the fecal immunochemical test (FIT) differ by gender, triggering a debate on whether men and women should be screened differently. We used the microsimulation model MISCAN-Colon to evaluate whether screening stratified by gender is cost-effective. We estimated gender-specific FIT characteristics based on first-round positivity and detection rates observed in a FIT screening pilot (CORERO-1). Subsequently, we used the model to estimate harms, benefits, and costs of 480 gender-specific FIT screening strategies and compared them with uniform screening. Biennial FIT screening from ages 50 to 75 was less effective in women than men [35.7 vs. 49.0 quality-adjusted life years (QALY) gained, respectively] at higher costs (€42,161 vs. -€5,471, respectively). However, the incremental QALYs gained and costs of annual screening compared with biennial screening were more similar for both genders (8.7 QALYs gained and €26,394 for women vs. 6.7 QALYs gained and €20,863 for men). Considering all evaluated screening strategies, optimal gender-based screening yielded at most 7% more QALYs gained than optimal uniform screening and even resulted in equal costs and QALYs gained from a willingness-to-pay threshold of €1,300. FIT screening is less effective in women, but the incremental cost-effectiveness is similar in men and women. Consequently, screening stratified by gender is not more cost-effective than uniform FIT screening. Our conclusions support the current policy of uniform FIT screening. .