Hypoxia is a common phenomenon occurring in the majority of human tumors and has been proved to play an important role in tumor progression. However, it remains unclear that whether the action of hypoxia on macrophages is a main driving force of hypoxia-mediated aggressive tumor behaviors. In the present study, we observe that high density of M2 macrophages is associated with metastasis in adenocarcinoma Non-Small Cell Lung Cancer (NSCLC) patients. By applying the in vivo hypoxia model, the results suggest that intermittent hypoxia significantly promotes the metastasis of Lewis lung carcinoma (LLC), accompanied with more CD209+ macrophages infiltrated in primary tumor tissue. More intriguingly, by skewing macrophages polarization away from the M1- to a tumor-promoting M2-like phenotype, hypoxia and IL-6 cooperate to enhance the LLC metastasis both in vitro and in vivo. In addition, we also demonstrate that skewing of macrophage M2 polarization by hypoxia relies substantially on activation of ERK signaling. Collectively, these observations unveil a novel tumor hypoxia concept involving the macrophage phenotype shift and provide direct evidence for lung cancer intervention through modulating the phenotype of macrophages.