Our work is concerned with the dynamic composition of services. We plan to investigate how an agent can choose from a range of services, offered by external providers, and compose them to satisfy its individual goals. While some attention will be paid to the automatic construction of workflows, most emphasis will be placed on issues surrounding coordination and negotiation between service providers and clients, which are assumed to be autonomous and self-interested entities.