Modern communication environments tend to be complex, dynamic and highly distributed. For the provision of messaging in such environments multiple entities, providing different functionalities and located remotely from each other, must cooperate in order to perform different tasks and provide different kind of information for the completion of the service provision lifecycle. Within this paper we present an implementation analysis of the communication mechanism which was employed in a distributed brokerage framework for the provision of context aware personalized services. The paper focuses on the inter-broker communication mechanism which enables the transparent interaction between components located in different brokers. The mechanism was designed and implemented having in mind relevant requirements such as transparency, modularity and high availability. The design and implementation was based on web service practices and the SOAP protocol.