When excessive amounts of water accumulate around roots and aerial parts of plants, submergence stress occurs. To find the integrated mechanisms of tolerance, we used ecotypes of the monocot model plantBrachypodium distachyonto screen for genetic material with contrasting submergence tolerance. For this purpose, we used a set of previously studied drought sensitive/tolerant ecotypes and the knowledge that drought tolerance is positively associated with submergence stress. We decided to contrast aerial tissue transcriptomes of the ecotype Bd21 14-day-old plants as sensitive and ecotype Bd2-3 as tolerant after 2 days of stress under a long-day photoperiod. Gene ontology and the grouping of transcripts indicated that tolerant Bd2-3 differentially down-regulatedNITRATE REDUCTASEandALTERNATIVE OXIDASEunder stress and constitutively up-regulatedHAEMOGLOBIN, when compared with the sensitive ecotype, Bd21. These results suggested the removal of nitric oxide, a gaseous phytohormone and concomitant reactive oxygen species as a relevant tolerance determinant. Other mechanisms more active in tolerant Bd2-3 were the pathogen response, glyoxylate and tricarboxylic acid cycle integration and acetate metabolism. This data set could be employed to design further studies on the basic science of plant tolerance to submergence stress and its biotechnological application in the development of submergence-tolerant crops.