Embodiments of a millimeter-wave communication station and method for scheduling association beamforming training (A-BFT) with collision avoidance are generally described herein. In some embodiments an initiating station transmits a transmit sector-sweep frame in each of its antenna sectors and receives a reverse transmit sector-sweep frame from two or more unassociated responding stations. The initiating station transmits a sector-sweep feedback frame to each of the responding stations to indicate whether each responding station is to perform beamforming training in a current beacon interval or a subsequent beacon interval. The sector-sweep feedback frame may indicate an order in which the responding stations are to perform beamforming training in subsequent beacon intervals.