This study aims to investigate, using the structural equation modeling with a partial least square (PLS-SEM) approach, the relationship among service recovery strategies, relationship quality, and customer patronage intentions concerning Internet Service Providers (ISPs) in Egypt. Our findings confirmed that some service recovery strategies positively influence on both relationship quality and patronage intentions. As well as, relationship quality has a significant impact on customer patronage intentions. Furthermore, relationship quality has the role of a mediator of the relationship between SR strategies and patronage intention. Moreover, both speeds of recovery and empathy moderate the relationship between some SR strategies and relationship quality. Finally, our study proposed some theoretical and managerial implications.