This article aims to build on previous research analyzing the effects of perceived justice on customers' satisfaction with service recovery and the attitudinal consequences of the recovery strategies firms adopt after service failures occur. The results obtained from a conceptual model developed for the mobile-phone sector support the idea that justice perceptions positively influence satisfaction with service recovery. Other findings are that satisfaction with service recovery positively affects trust and commitment, and that these two variables, in turn, positively affect overall customer satisfaction. Finally, the results also suggest that positive past experiences mitigate the effects of inadequate service recovery strategies on the quality of the relationship with the customers. © 2010 Wiley Periodicals, Inc.