Abstract Background Preventive health care services, such as cancer screening can be particularly vulnerable to a lack of paid leave from work since care is not being sought for illness or symptoms. We first describe the prevalence of paid sick leave by broad occupational categories and then examine the association between access to paid sick leave and cancer testing and medical care-seeking in the U.S. workforce. Methods Data from the 2008 National Health Interview survey were analyzed by using paid sick leave status and other health-related factors to describe the proportion of U.S. workers undergoing mammography, Pap testing, endoscopy, fecal occult blood test (FOBT), and medical-care seeking. Results More than 48 million individuals (38%) in an estimated U.S. working population of 127 million did not have paid sick leave in 2008. The percentage of workers who underwent mammography, Pap test, endoscopy at recommended intervals, had seen a doctor during the previous 12 months or had at least one visit to a health care provider during the previous 12 months was significantly higher among those with paid sick leave compared with those without sick leave after controlling for sociodemographic and health-care-related factors. Conclusions Lack of paid sick leave appears to be a potential barrier to obtaining preventive medical care and is a societal benefit that is potentially amenable to change.