Regular cancer screening can prevent the development of some cancers and increase patient survival for other cancers. We evaluated the reported cancer screening prevalence among a nationally representative sample of all US workers with data from the 2000 and 2005 Cancer Screening Supplements of the National Health Interview Survey. Overall, workers with the lowest rates of health insurance coverage (in particular, Hispanic workers, agricultural workers, and construction workers) reported the lowest cancer screening. There was no significant improvement from 2000 to 2005.