The discovery of neuroglobin (Ngb), a brain- or neuron-specific member of the hemoglobin family, has revolutionized our understanding of brain oxygen metabolism. Currently, how Ngb plays such a role remains far from clear. Here, we report a novel mechanism by which Ngb might facilitate neuronal oxygenation upon hypoxia or anemia. We found that Ngb was present in, co-localized to, and co-migrated with mitochondria in the cell body and neurites of neurons. Hypoxia induced a sudden and prominent migration of Ngb towards the cytoplasmic membrane (CM) or cell surface in living neurons, and this was accompanied by the mitochondria. In vivo, hypotonic and anemic hypoxia induced a reversible Ngb migration toward the CM in cerebral cortical neurons in rat brains but did not alter the expression level of Ngb or its cytoplasm/mitochondria ratio. Knock-down of Ngb by RNA interference significantly diminished respiratory succinate dehydrogenase (SDH) and ATPase activity in neuronal N2a cells. Over-expression of Ngb enhanced SDH activity in N2a cells upon hypoxia. Mutation of Ngb at its oxygen-binding site (His(64)) significantly increased SDH activity and reduced ATPase activity in N2a cells. Taken together, Ngb was physically and functionally linked to mitochondria. In response to an insufficient oxygen supply, Ngb migrated towards the source of oxygen to facilitate neuronal oxygenation. This novel mechanism of neuronal respiration provides new insights into the understanding and treatment of neurological diseases such as stroke and Alzheimer's disease and diseases that cause hypoxia in the brain such as anemia.