Cell adaptation to hypoxia (Hyp) requires activation of transcriptional programs that coordinate expression of genes involved in oxygen delivery (via angiogenesis) and metabolic adaptation (via glycolysis). Here, we describe that oxygen availability is a determinant parameter in the setting of chemotactic responsiveness to stromal-derived factor 1 (CXCL12). Low oxygen concentration induces high expression of the CXCL12 receptor, CXC receptor 4 (CXCR4), in different cell types (monocytes, monocyte-derived macrophages, tumor-associated macrophages, endothelial cells, and cancer cells), which is paralleled by increased chemotactic responsiveness to its specific ligand. CXCR4 induction by Hyp is dependent on both activation of the Hyp-inducible factor 1 alpha and transcript stabilization. In a relay multistep navigation process, the Hyp-Hyp-inducible factor 1 alpha-CXCR4 pathway may regulate trafficking in and out of hypoxic tissue microenvironments.