Underestimation of disease severity is a major problem confronting the successful clinical management of non-small cell lung cancer. Recent advances in molecular biological substaging may provide an opportunity to identify those patients with the most aggressive forms of the disease, but there is a continuing need for accurate markers of disease relapse and survival.