Overexpression of phytoglobins (formerly plant hemoglobins) increases the survival rate of plant tissues under hypoxia stress by the following two known mechanisms: (1) scavenging of nitric oxide (NO) in the phytoglobin/NO cycle and (2) mimicking ethylene priming to hypoxia when NO scavenging activates transcription factors that are regulated by levels of NO and O2 in the N-end rule pathway. To map the cellular and metabolic effects of hypoxia in barley (Hordeum vulgare L., cv. Golden Promise), with or without priming to hypoxia, we studied the proteome and metabolome of wild type (WT) and hemoglobin overexpressing (HO) plants in normoxia and after 24 h hypoxia (WT24, HO24). The WT plants were more susceptible to hypoxia than HO plants. The chlorophyll a + b content was lowered by 50% and biomass by 30% in WT24 compared to WT, while HO plants were unaffected. We observed an increase in ROS production during hypoxia treatment in WT seedlings that was not observed in HO seedlings. We identified and quantified 9694 proteins out of which 1107 changed significantly in abundance. Many proteins, such as ion transporters, Ca2+-signal transduction, and proteins related to protein degradation were downregulated in HO plants during hypoxia, but not in WT plants. Changes in the levels of histones indicates that chromatin restructuring plays a role in the priming of hypoxia. We also identified and quantified 1470 metabolites, of which the abundance of >500 changed significantly. In summary the data confirm known mechanisms of hypoxia priming by ethylene priming and N-end rule activation; however, the data also indicate the existence of other mechanisms for hypoxia priming in plants.