A novel power conservation scheme is provided for conserving power in client terminals by using a proxy server. The client terminal, having a low-power communication interface and a high-power communication interface, 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 host terminal to act as a proxy for the client terminal. The host terminal monitors the paging channels for the client terminal via a high-power communication interface. If the host terminal detects a paging message for the client terminal, it forwards at least a portion of the paging message to the client terminal via a low-power communication interface. Upon receipt of the paging message from the host terminal via its low-power communication interface, the client terminal may power up its high-power communication interface and directly respond to an access terminal that initiated the paging message.