Lung cancer is the leading cause of cancer deaths, with an overall survival of 15% at five years. Biomarkers that can sensitively and specifically detect lung cancer at early stage are crucial for improving this poor survival rate. Sputum has been the target for the discovery of non-invasive biomarkers for lung cancer because it contains airway epithelial cells, and molecular alterations identified in sputum are most likely to reflect tumor-associated changes or field cancerization caused by smoking in the lung. Sputum-based molecular biomarkers include morphology, allelic imbalance, promoter hypermethylation, gene mutations and, recently, differential miRNA expression. To improve the sensitivity and reproducibility of sputum-based biomarkers, we recommend standardization of processing protocols, bronchial epithelial cell enrichment, and identification of field cancerization biomarkers.