The 5-year survival rate of non-small cell lung carcinoma (NSCLC) has only marginally improved during the past two decades, despite advances in surgery and chemoradiotherapy. Major efforts are currently directed toward biological characterization of these tumors to define biomarkers able to add further prognostic information, thus improving new therapeutic protocols. We analyzed the predictive relevance of the microvessel count (MC), bcl-2 and p53 proteins, proliferative activity, and usual postsurgical parameters on recurrence and overall survival in a series of 70 patients with NSCLC. The expression of biological parameters (p53, bcl-2, proliferative activity, and MC) was detected using immunohistochemistry on paraffin-embedded and frozen sections from the tumors treated with surgical resection alone until relapse. In the univariate analysis, the histotype, tumor status, node status, p53, bcl-2, and MC have been shown to significantly affect progression and death. In the multiple logistic regression analysis, the MC (P < 0.000001), tumor status (P < 0.005), and node status (P < 0.0002) influenced the overall survival while prediction of relapse was strongly revealed by tumor status (P < 0.005), nodal metastatic involvement (P < 0.000001), and the assessment of the vascular count (P < 0.0004). These data have allowed the creation of a multivariate model which may add more information on risk of recurrence and death in patients with NSCLC and can form the basis for future randomized clinical trials.