Pedunculate (Quercus robur L.) and sessile oak (Quercus petreae Matt. Liebl.) are closely related species with a widely sympatric distribution in Europe. These two oak species are also known to display different ecological features, particularly related to their adaptation to soil waterlogging. Pedunculate oak grows in humid areas and can withstand high moisture content of the soil, whereas sessile oak requires drier soil with better drainage. The main goal of this study was to explore the role of gene expression contributing to differences in terms of waterlogging tolerance between these two species. We implemented a series of experiments aimed at evaluating whether differentially expressed genes between species are associated with their ecological preferences and underlie adaptive genetic divergence. Rooted cuttings of both species were grown in hydroponic conditions and subjected to gradual root hypoxia. White roots were sampled after 6, 12, 24 and 48 h. Real-time polymerase chain reaction (qPCR) was first used to monitor the expression of 10 known waterlogging-responsive genes, to identify discriminating sampling time points along the kinetics of hypoxia. Secondly, four subtractive suppressive hybridization libraries (sessile vs. pedunculate, pedunculate vs. sessile for early and late responses) were generated to isolate differentially expressed genes between species. A total of 2160 high-quality expressed sequence tags were obtained and annotated, and a subset of 45 genes were selected for qPCR analysis in a second independent factorial experimental design applying two stress durations per two species. Significant differences of gene expression between pedunculate and sessile oaks were detected, suggesting species-specific molecular strategies to respond to hypoxia. This study revealed that the ability of pedunculate oak to maintain glycolysis and fermentation under hypoxic conditions may help explain its tolerance to waterlogging.