Fleshy-fruited plants are usually dispersed by an array of frugivores, differing in the effectiveness of the dispersal service they provide to the plant. Body size differences among frugivores are hypothesized to affect seed dispersal distances and consequently their effectiveness as dispersers. We tested this hypothesis by comparing the effectiveness of two passerine birds, grackles (Onychognathus tristramii) and bulbuls (Pycnonotus xanthopygos), dispersing the desert shrub Ochradenus baccatus. Laboratory experiments, quantifying gut retention time and the effect on germination, were combined with field observations quantifying bird movements and fruit consumption rates. An empirically parameterized mechanistic model showed that the two dispersers switch roles as a function of spatial-scale: while most seeds within the local habitat were dispersed by bulbuls, the larger grackles were exclusively responsible for between-patches, long-distance dispersal. We suggest that distance-related differences are common and important to plant fitness, and thus should explicitly be considered in studies of disperser effectiveness.