Disclosed herein are a push client of a mobile terminal and a method of changing a provider using the push client. The push client is connected to a push server via one or more providers. At least one application is installed in the push client. The push client includes a monitoring unit and a control unit. The monitoring unit monitors network status of a mobile communication network, and provides data related to the determination of a possibility of receiving push messages provided by the push server. When the possibility of reception is weak, the control unit actively selects an activated provider from among the providers based on importance of the application, thereby enabling the push messages to be received.