Background: Screening reduces lung cancer mortality, but specificities of eligibility criteria are low. We tested if leukocyte AHRR (cg05575921) methylation improves specificity of lung cancer screening eligibility criteria. Methods: A total of 9,206 and 5,370 individuals of the 1991 to 1994 and 2001 to 2003 examinations of the Copenhagen City Heart Study, Denmark, were followed for lung cancer within 5 years after examination and mortality. Screening eligibility criteria (DANTE, DLCST, ITALUNG, LUSI, NELSON, NLST, and PLCO M2012) were evaluated, and AHRR (cg05575921) methylation extent at different methylation cut points was added. The model with the lowest number of eligible individuals per 5-year lung cancer was validated within the 2001 to 2003 examination. Results: Eligibility criteria identified risk-groups ranging from 3,182 (DANTE) to 1,641 (ITALUNG) individuals. The positive predictive value was highest for PLCO M2012 (3.2%), while DANTE showed the highest negative predictive value (99.7%). Adding AHRR (cg05575921) methylation led to higher specificities for all criteria. Number of eligible individuals per 5-year lung cancer varied from 38 (NELSON) to 27 (NLST) with AHRR (cg05575921) methylation <55%. This last model led to a 21.9% lower screening burden and increased (P < 0.05) specificity of 84.0%. Findings were reproduced among the 5,334 individuals of the 2001 to 2003 examination. Conclusions: Adding AHRR (cg05575921) methylation on top of current eligibility criteria for lung cancer screening improves specificity by excluding those individuals with the lowest risk. Impact: The results point toward a potential clinical use of AHRR (cg05575921) methylation, which is a cost-effective measurement compared with lung CT scanning, to provide additional predictive risk information to identify eligible smokers for lung cancer screening.