Latency in receiving and detecting paging messages at a wireless terminal is reduced by employing a unique “super” paging time slot format. A paging super time slot includes a plurality of prescribed time slots. Each wireless terminal is associated with cyclically recurring super time slots. A super slot is associated with one or more wireless terminals. A base station always selects the first available time slot in a super time slot to transmit a paging message to a wireless terminal that is associated with the super time slot. Each wireless terminal monitors every time slot in the associated super time slot until either detecting reception of its associated paging message or detecting an empty time slot. In another embodiment of the invention, a unique partially overlapping super time slot format is employed in which a super time slot has at least one time slot common to its adjacent super time slots. This allows wireless terminals associated with adjacent super time slots to share the common at least one time slot. In turn, this results in balanced traffic loads, smoothed traffic fluctuation and reduced congestion.