In order to find how the recovery justice from the service procedure and result failure affects the quality of customer-brand relationship, we conducted this study following pre research, its correction and supplement of the customers who experienced some service failures in food restaurant. We selected the best five brands in Korean food franchise in the rank of the sales on basis of data of Korean Food Restaurant Information in year 2009. The participants of this research were the people who live in Seoul metropolitan area and ever experienced any service failure within recent 6 months. Of the 500 copies of survey questionnaires distributed, 391 were used for the analysis. The method used for this analysis was the SPSS for WIN 12.0 program and the analysis such as technical statistics analysis, reliability analysis, research element analysis and regression analysis were applied. As a result, the service shortage factor which is one of the service process failures was confirmed to affect procedural justice and distributive justice. It has been confirmed that procedural justice and distributive justice are influenced by the hygiene deficiency which is one of the result failures. It was also found that the product factor affects distribution justice. As for the effect of the quality of recovery justice and a customer-brand relationship, procedural justice and distributive justice were found to affect the mutual dependency while procedural justice affects a familiarity.