This special issue presents the best papers from theworkshops onService-OrientedComputing: Agents, Semantics and Engineering (SOCASE 2010) held in May 2010 in Toronto, Canada and the IEEE 2010 First International Workshop on Service-Oriented Computing and Multi-Agent Systems (SOCMAS 2010) held in July 2010 in Miami, Florida, USA. The goal of the workshops was to present the recent significant developments at the intersections of multi-agent systems, semantic technology, and service-oriented computing, and to promote crossfertilization of techniques. In particular, the workshops attempted to identify techniques from research on multi-agent systems and semantic technology that will have the greatest impact on automating serviceoriented application construction and management, focusing on critical challenges such as service quality assurance, reliability, and adaptability. The areas of service-oriented computing and Semantic Web services offer much of real interest to the multi-agent system community, including similarities in system architectures and provision processes, powerful tools, and the focus on many related issues including quality of service, security, and reliability. In addition, service-oriented computing and Semantic Web services offer various diverse application fields for both the concepts and methodologies of intelligent agent and multi-agent systems. Similarly, techniques developed in the multi-agent systems research community promise to have a strong impact on this fast growing technology. In particular, they enable services to be discovered and enacted across enterprise boundaries. If an organisation bases its success on services provided by others, then it must be able to trust that the services will perform as promised, whenever needed. Researchers in multi-agent systems have investigated such trust mechanisms.