Disclosed is a method for delivering a message in a converged IP messaging (CPM) server. The message delivery method may include determining whether to reject a CPM message based on the access policy if the CPM message is received; checking a user preference of a target terminal to determine processing of the CPM message if it is determined that the CPM message is not rejected; determining whether to reject, defer or store the CPM message based on the user preference if the target terminal is not registered or in an unreceivable state; storing the CPM message in a queue if it is determined that a transmission of the CPM message is deferred; determining whether to discard or store the CPM message based on the user preference if a timer for the CPM message is expired; requesting to store the message to a message storage server if it is determined to be stored; receiving a response message including information on the stored message from the message storage server; and transmitting a message including the information on the store message to the terminal.