Climate change, with its profound effects on stream sediment, hydrological, and temperature dynamics, will exacerbate impacts on habitat conditions for many species, particularly those with vulnerable early life stages relying on the hyporheic zone, such as gravel-spawning fishes. Due to the complex and interactive nature of multiple stressor effects, we employed large-scale outdoor mesocosms to systemically test how the reproductive success of three gravel-spawning fish species brown trout (Salmo trutta), nase, (Chrondrostoma nasus) and Danube salmon (Hucho hucho) was affected by individual and combined effects of warming (+3–4 °C), fine sediment (increase in <0.85 mm by 22 %) and low-flow (eightfold discharge-reduction). Fine sediment had the most detrimental effect on emergence rate and fry length in all three species, reducing the emergence rate to zero in brown trout, 9 % in nase, and 4 % in Danube salmon. The emergence mortality caused by fine sediment surpassed that of hatching distinctly, suggesting that negative effects due to hypoxia were considerably exacerbated by entombment. Warming had only minor effects as a single stressor, but low flow reduced emergence rates of the spring spawning species nase and Danube salmon by 8 and 50 %, respectively. In combined treatments including fine sediment, however, the emergence success of all three species responded strongly negatively, even in the cyprinid species nase, which showed little interactive effects between stressors regarding hatching success. Warming and fine sediment also led to the earlier emergence of fry, implying a risk of asynchrony with available food resources. This study dramatically shows that climate change can have deleterious impacts on the reproductive success of gravel-spawning fish species, irrespective of taxonomic or ecological traits.