Neuroglobin is a hypoxia-inducible O2-binding protein with neuroprotective effects in cell and animal models of stroke and Alzheimer’s disease. The mechanism underlying neuroglobin’s cytoprotective action is unknown, although several possibilities have been proposed, including anti-oxidative and anti-apoptotic effects. We used affinity purification–mass spectrometry methods to identify neuroglobin-interacting proteins in normoxic and hypoxic murine neuronal (HN33) cell lysates, and to compare these interactions with those of a structurally and functionally related protein, myoglobin. We report that the protein interactomes of neuroglobin and myoglobin overlap substantially and are modified by hypoxia. In addition, neuroglobin-interacting proteins include partners consistent with both anti-oxidative and anti-apoptotic functions, as well as with a relationship to several neurodegenerative diseases.