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 plant Brachypodium distachyon to 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-regulated NITRATE REDUCTASE and ALTERNATIVE OXIDASE under stress and constitutively up-regulated HAEMOGLOBIN, 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.