Background: Aberrant fucosylation plays a critical role in lung cancer progression. Nevertheless, the key fucosyltransferase with prognostic significance in lung cancer patients, the enzyme’s intracellular targets and complex molecular mechanisms underlying lung cancer metastasis remain incompletely understood. Methods: We performed a large-scale transcriptome-clinical correlation to identify major fucosyltransferases with significant prognostic values. Invasion, migration, cell adhesion assays were performed using lung cancer cells subject to genetic manipulation of FUT4 levels. Genome-wide RNA-seq and immunoprecipitation-mass spectrometry were used to characterize major cellular processes driven by FUT4, as well as profiling its intracellular protein targets. We also performed lung homing and metastasis assays in mouse xenograft models to determine in vivo phenotypes of high FUT4-expressing cancer cells. Findings: We show that FUT4 is associated with poor overall survival in lung adenocarcinoma patients. High FUT4 expression promotes lung cancer invasion, migration, epithelial-to-mesenchymal transition and cell adhesion. FUT4-mediated aberrant fucosylation markedly activates multiple cellular processes, including membrane trafficking, cell cycle, and major oncogenic signaling pathways. The pathway augmentation effects are independent of receptor tyrosine kinase mutations. Notably, genetic depletion of FUT4 or targeting FUT4-driven pathways diminishes lung colonization and distant metastases of lung cancer cells in mouse xenograft models. Interpretation: We propose that FUT4 can be a prognostic predictor and therapeutic target in lung cancer metastasis. Our data also offer a potential therapeutic strategy using targeted therapy in a subset of patients with high FUT4-expressing tumors with no targetable mutations. Funding Statement: Research supported by grants from Ministry of Science and Technology (MOST 107-2314-B-002 -241, MOST 105-2628-B-002 -040), and National Health Research Institutes (NHRIEX106-10610BC) in Taiwan. Declaration of Interests: The authors have no conflicts of interest to declare. Ethics Approval Statement: The study on primary tumor tissues from lung cancer patients was approved by the Institutional Review Board (IRB) of National Taiwan University Hospital (Approval No.: 201701010RINB). Written informed consent was obtained from all participants prior to inclusion in the study. Every participant was assigned a number and the data were analyzed at the group level for patient de-identification. All mice experiments were performed in compliance with an experimental protocol (20160126) approved by the NTU College of Medicine Institutional Animal Care and Use Committee (IACUC).