Web services have been pointed as a suitable technology for the development and execution of distributed applications. However, the Web service architecture still lacks facilities to support fault tolerance. The goal of this paper is to propose a fault tolerant Web service architecture. The architecture provides service mediation and monitoring. The main contribution of this paper is the use of Web service standards to include fault tolerance in the Web service architecture.