A method, system and computer program for addressing a web service defined by a service definition document, such as a Web Services Definition Language (WSDL) document. The method includes, for example, generating a messaging destination for a service element, and each associated port element, of the WSDL document, and providing an invocation mechanism associated with each port destination for invoking the web service. A destination is an addressable location in the messaging configuration, such as a message queue.