As an effective technique to counteract software aging, software rejuvenation is applied in continuously running applications such as web service-based systems. In such systems, web services are allocated depending on the requirements of receivers and the facilities of servers. One of the challenging issues during assignment of web services is how to select the appropriate server to minimize faults. In this paper, we proposed dynamic software rejuvenation in the form of a proactive fault-tolerance technique based on fuzzy system. While including a threshold for the rejuvenation of each web service, we carried out the training phase based on the features of the service providers as well as the receivers’ requirements. The results of simulations revealed that our strategy can mitigate the failure rate of web services by 45, 40, 23, and 12% in comparison with the non-fuzzy, regression-based, Markov-based, and ACOGELS-based web service rejuvenation strategies, respectively.