A power conservation method and system are provided for conserving power in client terminals by using a partitioned proxy server. The client terminal, having low-power and high-power communication interfaces, may power down its high-power communication interface to conserve power. Prior to shutting off its high-power communication interface, the client terminal may assign a partitioned proxy server to act as its proxy. The partitioned proxy server may include remote and local paging proxies which communicate with each other over an IP network. The remote paging proxy receives paging requests from an access point or the communication network and forwards it to the local paging proxy. The local paging proxy then forwards the paging message to the client terminal via a low-power communication interface. Upon receipt of the paging message via its low-power communication interface, the client terminal may power up its high-power communication interface and directly respond to the paging message.