The aim of the present study was to analyze the expression of sex-determining region Y-related high mobility group box 4 (SOX4) in non-small cell lung cancer (NSCLC) and its correlation with clinicopathologic characteristics, including the survival of NSCLC patients. To observe initially the expression status of SOX4 in lung squamous cell carcinoma and adenocarcinoma at gene expression omnibus. The expression of SOX4 mRNA and protein was examined in NSCLC tissues and normal lung tissues through real-time PCR and immunohistochemistry. Meanwhile, the relationship of SOX4 expression levels with clinical characteristics of 168 NSCLC patients was analyzed by immunohistochemistry. Univariate and multivariate analyses were performed to determine the association between SOX4 expression and prognosis of NSCLC patients. In our results, SOX4 expression was increased in NSCLC tissues compared with paired normal lung tissues in microarray data (GSE3268). SOX4 mRNA and protein expression were markedly higher in NSCLC tissues than in normal lung tissues (P = 0.001 and P = 0.001, respectively). Using immunohistochemistry, high levels of SOX4 protein were positively correlated with status of differentiated degree (high vs. middle, P = 0.004; high vs. low, P < 0.001), clinical stage (I-II vs. III-IV, P < 0.001), T classification (T1-T2 vs. T3-T4, P = 0.004), N classification (N0-N1 vs. N2-N3, P = 0.002), and M classification (M0 vs. M1, P = 0.011) in NSCLC. Moreover, the higher level of SOX4 expression was markedly correlated with poor overall survival in NSCLC patients (P < 0.001). Multivariate analysis suggested that increased SOX4 expression was a poor independent prognostic predictor for NSCLC patients (P = 0.002). In conclusion, SOX4 plays an important role on NSCLC progression and prognosis and may serve as a convictive prognostic biomarker for NSCLC patients.