Vegetation, soil, and hydrology in drylands often collectively exhibit strong ecohydrological interrelationships in which vegetation both influences and is influenced by runoff, particularly on sites with more gradual slopes. These two-way relationships have important implications for ecological restoration of disturbed sites, such as those being reclaimed following mining, yet studies from both ecological and hydrological perspectives specifically evaluating how the strength of ecohydrological interrelationships varies for a range of natural and restored conditions are still missing. We assessed two-way relationships between vegetation and soil hydrological properties by evaluating patterns of both plant community structure and soil hydrological characteristics related to runoff for natural sites and restored sites following mining. At the plot scale, we identified eight ecohydrological units based on interrelationships between vegetation communities and hydrological properties associated with runoff along a progression from source to sink patch types. Similarly, at the hillslope scale, which included patches of different types, we found a correspondence between the proportions of source and sink patches and both vegetation community and hydrological properties. The relative strength of ecohydrological interrelationships in hillslope mosaics decreased with decreasing disturbance except for rilled hillslopes, likely because parts of the hillslope become isolated from the others. Our results highlight, in general, how ecohydrological interrelationships are related with degree of disturbance, and in particular, how rilling alters ecohydrological interrelationships, thereby precluding effective restoration.