Systems, methods, and devices for high efficiency wireless (HEW) access point (AP) coordination protocol are described herein. According to certain aspects, a method for coordinating access to a shared medium by an access point (AP) is provided. The method generally synchronizing with one or more peer apparatuses based on synchronization messages detected during a listening time, outputting, for transmission, scheduling information to the one or more peer apparatuses, the scheduling information indicating one or more time periods during which coordinated access to the shared medium is desired, and outputting, for transmission, at least some of the scheduling information to devices served by the apparatus.