Almost all ecosystems are open systems, meaning that significant changes in one ecosystem can lead to unexpected changes in others. Deer overabundance has become a problem worldwide, leading to forest degradation that has impacts on not only terrestrial, but also aquatic ecosystems. This study aims to investigate the regional‐scale importance of large herbivores in inter‐ecosystem interactions by examining the effects of deer‐induced forest degradation on fish populations. We selected similar‐scale catchments from river systems in Hyogo, Japan, that differed in the time since deer‐induced forest degradation. Conventional surveys for fish densities and microhabitat environments were conducted in 23 catchments, and surveys using quantitative eDNA metabarcoding were conducted in 95 catchments. We examined the relationships between fish population densities, microhabitats, and time since forest degradation, considering confounding effects. Data from 8 and 17 fish taxa detected by snorkeling and eDNA methods, respectively, were available for statistical analysis. Snorkeling‐counts (Individuals/1 m transect) and eDNA concentrations (Copies/L) in river water were strongly correlated. Fine sediments on riverbeds were increased in the 3–15 years following forest degradation and decreased after 16 years. Population densities of sand‐preferring fishes, as inferred from both eDNA and snorkeling, reasonably followed this pattern. These patterns may be caused by the depletion of fine sediments on mountain slopes. The results of this study suggest that deer‐induced worldwide alternation may also occur in aquatic ecosystems.