Angiogenesis and lymphangiogenesis are key components of non-small cell lung cancer (NSCLC) tumor growth and metastatic spread; however, the prognostic and predictive role of angiogenic and lymphangiogenic biomarkers remains controversial for NSCLC patients. We assessed VEGF, VEGFC, VEGFD, VEGFR3 protein expression, tumor microvessel, and lymphatic vessel (LmVD) density by immunohistochemistry in 103 NSCLC; biomarkers were analyzed individually as well as multiplexed with each other. No correlations were identified between VEGF, VEGFC, VEGFD, or LmVD and clinical characteristics. VEGFR3 was correlated with VEGFC (p = 0.03), VEGFD (p < 0.0001), and intratumor LmVD (p = 0.03). Tumors that did not express VEGFR3 had a worse prognosis (log rank p = 0.03). VEGF was significantly correlated with survival in adenocarcinomas (log rank p = 0.014) but not in squamous cell carcinomas (log rank p = 0.5). Multivariate Cox regression analysis confirmed the independent prognostic potential of VEGFR3 (hazard ratio (HR) = 0.05; 95% confidence intervals (CI) = 0.008-0.32, p = 0.002) for all patients and VEGF (HR = 8.69, 95% CI = 1.4-53.69, p = 0.02) for adenocarcinomas. When biomarkers were multiplexed, only stage and VEGFC expression were independent predictors of survival for all patients. Weighted expression of VEGFC, VEGFR3, and stage was used to build a prognostic classifier for stage I-IIIA patients; patients in the low risk group had prolonged survival compared with high risk patients (log rank p = 0.02). There was no association between biomarkers and early recurrence or response to treatment. Angiogenic and lymphangiogenic biomarkers studied define subgroups of patients at high risk and may be useful for prognostic stratification of NSCLC patients especially those with early stage disease.