The stress-gradient hypothesis (SGH) postulates an increase in the frequency of positive species interactions at increasing amounts of stress. While theSGHhas been extensively tested in plant-plant interactions along abiotic stresses, it remains unclear whether this hypothesis could apply to higher trophic levels, such as herbivores, along biotic stress gradients. _ To address this issue,weinvestigatedhowthe interaction between two potato herbivoresmay change along a stress gradient created by an assortment of potato varieties with different tuber palatability. We used a tuber resistance trait as a measure for biotic stress and one herbivore as the facilitator to gain access to the tuber of the other herbivore. _ Our experiment revealed a switch from neutral to positive interactions with increasing stress, confirming for the first time the predictions of the SGH for herbivores. Moreover, the intensity of facilitation decreased at high stress levels, suggesting that benefits by the facilitating species were dampened in the most stressful environment. _ In view of the ubiquitous role played by positive interactions among herbivores, broadening our search image for facilitative effects among other plant enemies will allow a better awareness of the importance of the SGH in structuring plant communities.