Service-oriented computing can benefit from multi-agent system technologies by adopting the coordination mechanisms, interaction protocols, and decision-making tools designed for multi-agent systems. We demonstrate here the use of a fully decentralised multi-agent system supporting the discovery, selection, and negotiation of services. Categories and Subject Descriptors Academic software [Multi-agent software systems] Keywords Grid, SOA, Argumentation, Negotiation.