Lung cancer is the leading cause of cancer death in the U.S. with survival restricted to a subset of those patients able to undergo surgical resection. However, even with surgery, recurrence rates range from 30% to 60%, depending on the pathologic stage. With the advent of partially effective, but potentially toxic adjuvant chemotherapy, it has become increasingly important to discover biomarkers that will identify those patients who have the highest likelihood of recurrence and who thus might benefit most from adjuvant chemotherapy. Hundreds of papers have appeared over the past several decades proposing a variety of molecular markers or proteins that may have prognostic significance in non-small cell lung cancer. This review analyzes the largest and most rigorous of these studies with the aim of compiling the most important prognostic markers in early stage non-small cell lung cancer. In this review, we focused on biomarkers primarily involved in one of three major pathways: cell cycle regulation, apoptosis, and angiogenesis. Although no single marker has yet been shown to be perfect in predicting patient outcome, a profile based on the best of these markers may prove useful in directing patient therapy. The markers with the strongest evidence as independent predictors of patient outcome include cyclin E, cyclin B1, p21, p27, p16, survivin, collagen XVIII, and vascular endothelial cell growth factor.