A Converged-Internet Protocol (IP) Messaging (CPM) service provisioning method and system are provided including a CPM server. The CPM server includes an eXtension Markup Language (XML) Document Management (XDM) client for sending a request for preference information of a recipient terminal to which the CPM message is to be delivered, and receiving the preference information in response to the request from an XDM server that stores and manages the preference information of the recipient terminal; and an interworking selection entity for determining a non-CPM service to be subjected to interworking depending on the received preference information, and delivering the CPM message to an interworking server that interworks with the determined non-CPM service.