Kelch-like ECH-associated protein 1 (Keap1) is an E3 ligase participated in the cellular defense response against oxidative stress through nuclear factor erythroid-2-related factor 2 (Nrf2). However, the role of Keap1 in regulating cancer motility is still controversial. We investigated the contribution of the Keap1-Nrf2 axis in the progression of non-small cell lung cancer (NSCLC). The expression of Keap1 and Nrf2 was examined via immunohistochemistry, real-time PCR, and Western blot analysis in a cohort of NSCLC tissues and cells. A series of in vivo and in vitro assays was performed to elucidate the contribution of the Keap1-Nrf2 axis in lung cancer mobility and progression. Keap1 expression was decreased in specimens from NSCLC patients with lymph node metastasis compared with patients without metastasis. Higher Keap1 expression levels were correlated with the survival of NSCLC patients. Moreover, manipulation of Keap1 expression affected cell migration/invasion abilities. Depletion of Nrf2 relieved the migration promotion imposed by Keap1 suppression. Mechanistic investigations found that S100P was downregulated in both Keap1-overexpressing and Nrf2-knockdown NSCLC cells. Overexpression of Keap1 and knockdown of Nrf2 both suppressed S100P expression in NSCLC cells. Knockdown of S100P inhibited cell migration in highly invasive NSCLC cells and also relieved the migration promotion imposed by Keap1 suppression in weakly invasive NSCLC cells. Our findings suggest that Keap1 functions as a suppressor of tumor metastasis by targeting the Nrf2/S100P pathway in NSCLC cells. In addition, overexpression of Keap1 may be a novel NSCLC treatment strategy and/or useful biomarker for predicting NSCLC progression.