A method and an apparatus of transmitting power saving-poll (PS-Pall) for use in a wireless network are provided. The method includes a terminal in a wireless communication system determining PS-Poll transmission priorities of terminals based on identifiers of the terminals having downlink data to receive, monitoring to detect the PS-Polls of the terminals having downlink data to receive, and transmitting, when the PS-Poll of the terminal with a priority followed right by the priority of the terminal is received, the PS-Poll after expiry of an arbitrary backoff timer.