Web Services offer great promise for integrating and automating software applications within and between enterprises over the Internet. However, ensuring that Web Services are dependable, and can satisfy their clients? requests when the clients need them is a real challenge because, typically, a business activity involves multiple Web Services and a Web Service involves multiple components, each of which must be dependable. In this paper, we describe fault tolerance techniques, including replication, checkpointing, and message logging, in addition to reliable messaging and transaction management for which Web Services specifications exist. We discuss how those techniques can be applied to the components of the Web Services involved in the business activities to render them dependable.