A system and method for managing messaging in a mobile communication system (e.g., having power-save capability) in a multiple network environment. For example, the mobile communication system may operate in a power-save mode (e.g., a mode in which the mobile communication system does not communicate messages). The mobile communication system may exit the power-save mode. After exiting from the power-save mode, the mobile communication system may determine to establish communication with a second system (e.g., a message server) over a second communication path instead of a first communication path. Communication with the second system may be established over the second communication path, and message-related information may be communicated between the mobile communication system and the second system. Such message-related information may, for example, comprise message information, information regarding message availability, or information regarding the communication of message information.