Most colorectal cancer (CRC) screening programs based on the fecal immunochemical test (FIT) use the same cutoff value for all participants. This study aimed at finding age- and gender-specific cutoff values that can improve population-based CRC screening. This observational study used data from the first 2 years of the Danish FIT-based CRC screening program to estimate sensitivity, specificity, number of positive tests, number of screen-detected cancers and adenomas, and number of interval cancers for various cutoff values for different male and female age groups. Data from 531,828 participants showed that lower cutoff values for older residents and higher cutoff values for younger residents increased the overall sensitivity and specificity, decreased the number of needed colonoscopies by 7%, increased the number of screen-detected cancer by 1.1%, increased the number of screen-detected adenomas by 5%, and decreased the number of interval cancers by approximately 1.5%. However, these cutoff values also increased an inequality in sensitivity and specificity. Choosing cutoff values that ensured equal sensitivity between the groups, however, did increase inequality in, for example, the interval cancer rate. In a FIT-based CRC program it is possible to decrease the number of needed colonoscopies while at the same time to increase overall sensitivity and specificity and detect more cancers and adenomas by using different cutoff values for different male and female age groups. However, this increases inequality in sensitivity and specificity, whereas other strategies like ensuring equal sensitivity could be considered.