The described messaging arrangement for delivering communication messages to recipients in a communication system comprises a number of messaging servers (201-204), a common message store (205) and a dispatcher (206). The messaging servers (201-204) are able to receive a message destined to a recipient, to store the message in the common message store and to inform the dispatcher of the received message that has been stored in the common message store. The dispatcher is then arranged to decide which messaging server to invoke for delivery of the message to the recipient. This decision could be made based on delivery preferences of the recipient. Thereafter, the dispatcher invokes the messaging server that has been decided to deliver the message, and the decided messaging server retrieves and delivers the message to the recipient. If necessary, the decided messaging server adapts the message to a message type handled by the decided messaging server. By this solution, a recipient could receive the message in any preferred message type, regardless of originating message type. Also, this arrangement makes it easier for an operator to integrate new messaging technologies handling new message types in the system.