Systems and methods for designing, using, and/or implementing media access control (MAC) protocols with subbanding are described. In some embodiments, a method may include receiving a beacon packet during one of a plurality of beacon slots of a superframe, each beacon slot corresponding to one of a plurality of different downlink subbands. The method may also include identifying, based on the received beacon packet, contention access periods following the beacon slots, each of the contention access periods corresponding to one of a plurality of different uplink subbands. The method may further include transmitting an information packet over each of the plurality of uplink subbands during the contention access periods. Then, the method may include receiving, during a guaranteed time slot following the contention access periods, an indication of a selected one of the plurality of uplink subbands to be used in a subsequent communications.