Accounting for 28% of all cancer deaths and causing 1.3 million deaths worldwide every year, lung cancer is the most lethal cancer. Diagnosing and treating cancer at its early stages, ideally during precancerous stages, could increase the 5-year survival rate by three- to four-fold with a potential for cure. Thus far, no screening method has been shown to decrease disease-specific mortality rate. The present review describes the rationale and issues related to early lung cancer screening, the management of screen-detected primary cancers and different approaches that have been tested for screening. These include imaging techniques, bronchoscopies, molecular screenings from different noninvasive or invasive sources, such as blood, sputum, bronchoscopic samples and exhaled breath.