In complex service ecosystems, service recovery becomes vital for the competitiveness and survival of both firms and their network partners. Current service recovery literature highlights three types of recovery outcomes: customer, procedural, and employee. This chapter expands the scope to argue for a fourth recovery component, the network recovery. The introduction of network recovery moves service recovery beyond its traditional customer context to include business-to-business settings. Network recovery is portrayed according to network characteristics, network structure, network relationships, and network dynamics. The proposed description of varied service recovery outcomes thus emphasizes both network recovery and a service recovery strategy.