In landscape ecology, substantial theoretical progress has been made in understanding how critical threshold levels of habitat loss may result in sudden changes in landscape connectivity to animal movement. Empirical evidence for such thresholds in real systems, however, remains scarce. Streambed landscapes provide a strong testing ground for studying critical thresholds because organisms are faced with substantial environmental heterogeneity while attempting to overcome the physical force of water. In this study, I report on the results from a series of experiments investigating the influence of habitat abundance and current velocity on the movement dynamics of two stream herbivores (caddisfly larva Agapetus boulderensis and snail Physa sp.) that differ substantially in how they perceive landscape structure. Specifically, I ask whether critical thresholds to herbivore movement exist in streambed landscapes. By exploiting the pattern recognition capabilities of artificial neural networks, I found that the rate, sinuosity and directionality of movement by Agapetus and Physa varied nonlinearly according to the abundance of habitat patches, current velocity and habitat-current interaction. Both the study organisms exhibited threshold responses to habitat abundance, yet the location and slope of these thresholds differed between species and with respect to different current velocities. These results suggest that a critical threshold in functional connectivity (i.e. the connection of habitat patches by dispersal) is not an inherent property of the landscape, but in fact emerges from the interplay of species' interactions with landscape structure. Moreover, current velocity interacted with habitat abundance to elicit strong upstream-oriented movement for both the species. This suggests that dispersing individuals may be polarized in the upstream direction and therefore functional connectivity is not equal in all directions. Such results highlight the need for future research addressing the sources of variability of critical threshold effects in ecological phenomena.