C-X-C chemokine receptor type 4 (CXCR4) plays an important role in determining the metastatic potential of non-small cell lung cancer. In order to elucidate the effect and mechanism of CXCR4 in tumor angiogenesis we evaluated the clinical significance of CXCR4, phosphorylated signal transducer and activator of transcription 3 (P-STAT3), and vascular endothelial growth factor (VEGF) expression in patients with completely resected non-small cell lung cancer (NSCLC). A total of 208 cases of resected NSCLC were collected, and expression of CXCR4, P-STAT3 and VEGF-A in tumor tissue was investigated using immunohistochemistry (IHC). We reviewed the patient clinical records to determine the association of the expression of these proteins with the clinical course of the disease. Expression of CXCR4, P-STAT3 and VEGF-A was detected in 56.3, 46.2 and 51.9% of the samples, respectively. We observed co-expression between CXCR4, P-STAT3 and VEGF-A. Using multivariate analysis, the expression levels of CXCR4 and VEGF-A were identified as independent prognostic factors that affected overall survival. In conclusion, the results of this study suggest that CXCR4, P-STAT3 and VEGF-A expression may play a role in tumor progression and angiogenesis of NSCLC. However, further studies are needed to uncover the detailed mechanism that underlies the role of these proteins in NSCLC.