The staging of lung cancer is a continuously progressing field, with advances in technology not only improving prognostic accuracy, but fundamentally changing pre-operative investigation algorithms. Noninvasive staging is currently undergoing revolutionary developments with the advent of Positron Emission Tomography, whereas Video-Assisted Thoracic Surgery has already been established as an essential, minimally invasive diagnostic tool for invasive histological staging. Molecular staging may transform future lung cancer staging, promising extremely accurate substaging, and potentially prompting a revision of our anatomically based conceptualization of lung cancer spread. This review presents an appraisal of current lung cancer staging modalities, and presents an overview of recent developments in molecular staging.