Cell migration is a fundamental feature of cancer recurrence. Since recurrence is correlated with high mortality in lung cancer, it follows that reducing cell migration would decrease recurrence and increase survival rates. Semaphorin-6A (SEMA6A), a protein initially known as a regulator of axonal guidance, is down-regulated in lung cancer tissue, and low levels of SEMA6A are associated with cancer recurrence. Thus, we hypothesized that SEMA6A could suppress cancer cell migration. In this study, we found that the migration capability of H1299 lung cancer cells decreased with SEMA6A overexpression, while it increased with SEMA6A silencing. Moreover, silencing of the cellular homeostasis protein Heme-oxygenase-1 (HMOX1) and/or the transcription factor Nuclear Factor, Erythroid-2-Like-2 (NRF2) reversed the migration-suppressing effect of SEMA6A and the SEMA6A-driven alterations in expression of urokinase insulin-like-growth-factor-binding-protein-3, Matrix metalloproteinase (MMP)-1, and MMP9, the downstream effectors of HMOX1. Taken together, these results demonstrate that SEMA6A is a potential suppressor of cancer migration that functions through the NRF2/HMOX1 axis. Our results explain why low SEMA6A is linked to high recurrence in the clinical setting and suggest that SEMA6A could be useful as a biomarker or target in lung cancer therapy.