Service failure is almost inevitable with the intensifying competition in the service market and expectation of heterogeneous customers. The customer-firm relationship can significantly influence customers' subsequent attitudes and behaviors to the service provider when they encounter service failure. This study proposes a theoretical model to examine how customer-perceived dependence affects their forgiveness toward a service failure in attribution logic. According to an experiment with 138 and a survey with 428 commercial bank customers, we used a multivariate approach to validate our model. The results show that relationship-valued dependence (RVD) leads to external attribution, which is positively related to customer forgiveness. In contrast, switching-cost dependence (SCD) leads to internal attribution, which is negatively related to customer forgiveness. The relationship length is a relevant contextual factor that acts as a negative moderating factor. Our study contributes to the service recovery literature by elucidating the underlying process of forgiveness with the presence of the customer-firm dependence relationship.