An apparatus and methods for expeditious handling of emergency message frames (e.g., 911 voice-over-Internet-Protocol [VoIP] frames, etc.) sent by a station in a wireless local-area network are disclosed. The illustrative embodiment increases the probability with which an emergency message frame is accorded the highest quality-of-service by establishing polling schedules that preferentially accommodate stations that transmit emergency message frames.