This paper presents an approach that supports the self-coordination of Web services. Coordination is a designer-driven operation where, for instance, the designer clearly indicates the actions that the Web services have to perform in case of conflicts. In this paper, a different approach is adopted. Web services are enhanced with mechanisms, which allow them to coordinate themselves during run-time. These mechanisms are encoded using control tuples that Web services post on tuple spaces. Web services consult a tuple space and consume the control tuples that are relevant to their coordination work. Copyright 2005 ACM.