Iron is essential for oxygen transport because it is incorporated in the heme of the oxygen-binding proteins hemoglobin and myoglobin. An interaction between iron homeostasis and oxygen regulation is further suggested during hypoxia, in which hemoglobin and myoglobin syntheses have been reported to increase. This study gives new insights into the changes in iron content and iron-oxygen interactions during enhanced erythropoiesis by simultaneously analyzing blood and muscle samples in humans exposed to 7 to 9 days of high altitude hypoxia (HA). HA up-regulates iron acquisition by erythroid cells, mobilizes body iron, and increases hemoglobin concentration. However, contrary to our hypothesis that muscle iron proteins and myoglobin would also be up-regulated during HA, this study shows that HA lowers myoglobin expression by 35% and down-regulates iron-related proteins in skeletal muscle, as evidenced by decreases in L-ferritin (43%), transferrin receptor (TfR; 50%), and total iron content (37%). This parallel decrease in L-ferritin and TfR in HA occurs independently of increased hypoxia-inducible factor 1 (HIF-1) mRNA levels and unchanged binding activity of iron regulatory proteins, but concurrently with increased ferroportin mRNA levels, suggesting enhanced iron export. Thus, in HA, the elevated iron requirement associated with enhanced erythropoiesis presumably elicits iron mobilization and myoglobin down-modulation, suggesting an altered muscle oxygen homeostasis.