P21-activated kinases (PAKs) are serine/threonine protein kinases that contribute to several cellular processes. Here, we aimed to determine the prognostic value of PAK1 and its correlation with the clinicopathological characteristics and five-year survival rates in patients with non-small cell lung cancer (NSCLC). We evaluated PAK1 mRNA and protein expression in NSCLC cells and resected tumor specimens, as well as in healthy human bronchial epithelial cells and adjacent healthy lung tissues, respectively, for effective comparison. Immunohistochemical tissue microarray analysis of 201 NSCLC specimens showed the correlation of PAK1 expression with clinicopathological characteristics. The mRNA and protein expression of PAK1 were 2.9- and 4.3-fold higher in six of seven NSCLC cell types and human tumors (both, p < 0.001) than in healthy human bronchial epithelial BEAS-2B cells and adjacent healthy lung tissues, respectively. Decreased survival was significantly associated with PAK1 overexpression in the entire cohort (χ2 = 8.48, p = 0.0036), men (χ2 = 17.1, p < 0.0001), and current and former smokers (χ2 = 19.2, p < 0.0001). Notably, epidermal growth factor receptor (EGFR) mutation-positive lung cancer patients with high PAK1 expression showed higher mortality rates than those with low PAK1 expression (91.3% vs. 62.5%, p = 0.02). Therefore, PAK1 overexpression could serve as a molecular target for the treatment of EGFR mutation-positive lung cancer, especially among male patients and current/former smokers.