A method of providing a push service to an AT and a push server apparatus using the same to facilitate a data receiving service comprising reception of paging messages at the AT in a mobile communication system for high-speed data transmission are provided. The mobile communication system comprises at least one DLR for allocating a UATI to the AT when a communication is connected to the AT, a home DLR for storing the ID of the AT with respect to the identification information of the DLR, a PDSN for establishing a PPP session with the AT, a DNS, and a push server for buffering push data for the AT received from a CN and requesting paging of the AT for push data transmission to the AT from which the PPP session has been terminated.