Lung cancer is one of the most lethal cancers in China because of high incidence and high mortality. Cyclooxygenase-2 (COX-2) and vessel endothelial growth factor C (VEGF-C) were found to play an important role in lymphangiogenesis of malignant tumors. In this study, we investigated whether lymphatic microvessel density (LMVD) is related to the prognosis in non-small cell lung cancer (NSCLC) patients, and the expressions of COX-2 and VEGF-C so as to determine the possible role of COX-2 and VEGF-C in NSCLC lymphangiogenesis. Sixty-five formalin-fixed paraffin embedded tissue samples of NSCLC were evaluated for COX-2 and VEGF-C by immunohistochemical staining. To assess tumor lymphangiogenesis, LMVD was determined by immunohistochemical staining of VEGFR-3 polyclonal antibody. The relationship among COX-2 and VEGF-C expression, LMVD, and clinicopathologic parameters was analyzed. Among the 65 samples, high LMVD was significantly associated with lymph node metastasis and poor survival. Multivariate survival analysis showed that LMVD value and lymph node metastasis were independent prognostic factors. The expression level of COX-2 and VEGF-C was significantly higher than those of the adjacent tissues. COX-2 and VEGF-C expressions in NSCLC significantly correlated with lymph node metastasis, but not with patient gender, age, tumor size, or tumor, nodes, metastasis classification stage. The mean LMVD value of COX-2- or VEGF-C-positive tumors was higher than that of COX-2- or VEGF-C-negative tumors. A significant correlation was found between the expressions of COX-2 and VEGF-C. This study suggests that LMVD may be one of the important prognostic factors for NSCLC patients. VEGF-C might play an important role in the COX-2 lymphangiogenic pathway. COX-2 and VEGF-C may play an important role in tumor progression by stimulating lymphangiogenesis. The inhibition of lymphangiogenesis, COX-2, or VEGF-C activity may have an important therapeutic benefit in the control of NSCLC.