Provided are a method and apparatus for performing beamforming training in a wireless local area network. The apparatus receives a plurality of beacon frames for sector sweep in a beacon transmission interval (BTI) from an access point (AP). At least one beacon frame of the plurality of beacon frames includes overload information which indicates an overload state. The apparatus performs a random backoff on a plurality of channels during association-beamforming training (A-BFT) consequent to the BTI based on the overload information.