Some demonstrative embodiments include devices, systems and/or methods of communicating during an Association-Beamforming-Training (A-BFT). For example, a device may include a wireless communication unit to communicate a beacon frame during a beacon transmission interval (BTI), the beacon frame including a responder address field including a responder address representing one or more client devices, which are allowed to transmit during an A-BFT period following the BTI.