Responses of ecosystem services to species losses are highly context-dependent. Here, the authors develop a model to identify general rules in the robustness of ecosystem service supply to species losses, and demonstrate its applicability using real-world ecosystem service networks.