Background: In France, equality in access to screening has been one of the main thrusts of public policies implemented between 2009 and 2013 (the national cancer plan). Our aim in this study was to analyse the obstacles to and levers for breast, cervical, and colorectal cancer screening uptake and their trends over time. Methods: Based on representative data from the French Health Care and Health Insurance Survey (three independent, cross-sectional surveys: 2006, 2008, and 2010), multivariate logistic regressions were used to model the association between the nonuse of screening for the three cancers and various independent variables. Then, interactions with survey year dummies allowed the changes in the determinants of these cancer screenings over time to be estimated. Results: Whereas the incentives for screening were strengthened during the period considered, cervical and breast cancer screenings decreased, and colorectal cancer screenings increased sharply (from 18.2% (95% CI = [17.0-19.4]) in 2006 to 38.9% (95% CI = [37.4-40.5] in 2010. Under-users of the three cancer screenings were primarily unskilled workers (OR cervix = 1.64 [1.38-1.95]), individuals without complementary health insurance (OR breast = 2.05 [1.68-2.51]), or individuals with free complementary health insurance who more rarely use outpatient care. Moreover, individuals reporting either risky behaviours, namely heavy smokers (OR colorectal = 1.70) and high-risk drinkers (OR cervix = 1.42) or very safe behaviours, namely neither smoking nor drinking, underused screenings. Despite the implementation of national programmes for breast and colorectal cancer screenings, the disparities and inequalities in screening uptake did not decrease over the study period. Conclusions: These results demonstrate the need for additional primary prevention efforts targeting the identified under-users by focusing on, for instance, individuals with a very healthy lifestyle. Health authorities could also intensify their efforts to promote increased access to screening for the most disadvantaged individuals.