This paper discusses the potential response of fluvial processes and landforms to the projected permafrost degradation and related hydrological change. Fluvial system structure is presented in the first of the paper along with permafrost controls over its functioning, which vary across fluvial system compartments. The distinction is drawn between primarily fluvial landforms that are expected to adjust to future hydrology with less permafrost constraints, and primarily cryogenic landforms evolving in line with permafrost disturbances. The influence of permafrost on fluvial action varies across compartments: on hillslopes, permafrost mostly controls the occurrence of surface runoff, in river valleys and channels, sediment erodibility, while thermal interaction is essential for growing thermo-erosional gullies. Observed and projected changes in permafrost and hydrology are outlined, and their relevance for cryo-fluvial evolution of fluvial systems is reviewed. Based on these projections, future changes in fluvial action in each compartment are discussed. On hillslopes, where permafrost exerts important controls on hillslope hydrology, fluvial activity of overland flow is expected to decrease following the active layer deepening and decreased overland flow duration. In erosional networks, controlled by thermal interaction between runoff and permafrost terrain, higher water temperature is expected to increase the occurrence and rates of thermo-erosional gully development. In river valleys and channels, where permafrost controls the erodibility of bed and bank material, the expected fluvial feedbacks vary across scales and stream orders, and include changes in seasonality of channel deformations, increased retreat rates in lower river banks and decreased, in higher banks, along with floodplain subsidence, and minor potential for complete destabilization of existing channel patterns. Future collateral effects of fluvial change include alterations of terrestrial biogeochemical cycles and societal impact that must be accounted for in climate change adaptation and mitigation strategies.