In this talk I will discuss my early attempts to adapt agent dialogue protocols to perform coordination between web services. I will present a brief overview of web services, the Internet Reasoning System (IRS) and Dialogue Protocols. I will then discuss my ideas on how these three technologies can be effectively combined.