This paper presents an approach for coordinating personalized composite services, which are intended to be offered to mobile users. A composite service is an aggregation of several component services either primitive or composite services. By coordination, it is meant the mechanisms that specify the orchestration of the component services of a composite service. The orchestration concerns the execution chronology of the component services, the data that the component services exchange, the states that the component services take, and the actions that the component services perform. By personalization, it is meant the integration of preferences of users into the specification of the orchestration of the component services. Preferences concern when and where the component services need to be executed. This execution is outsourced to software agents, which consider the respective contexts surrounding users and Web services. © Springer-Verlag 2004.