Flooding periods, as one probable consequence of climate change, will lead more frequently to plant hypoxic stress. Hypoxia sensing and signaling in the root, as the first organ encountering low oxygen, is therefore crucial for plant survival under flooding. Nitric oxide has been shown to be one of the main players involved in hypoxia signaling through the regulation of ERFVII transcription factors stability. Using SNP as NO donor, we investigated the NO-responsive genes, which showed a significant response to hypoxia. We identified 395 genes being differentially regulated under both hypoxia and SNP-treatment. Among them, 251 genes showed up- or down-regulation under both conditions which were used for further biological analysis. Functional classification of these genes showed that they belong to different biological categories such as primary carbon and nitrogen metabolism (e.g. glycolysis, fermentation, protein and amino acid metabolism), nutrient and metabolites transport, redox homeostasis, hormone metabolism, regulation of transcription as well as response to biotic and abiotic stresses. Our data shed light on the NO-mediated gene expression modulation under hypoxia and provides potential targets playing a role in hypoxia tolerance. These genes are interesting candidates for further investigating their role in hypoxia signaling and survival.