New wireless networks can perform enhanced beamforming training for a multiple access technique, such as orthogonal frequency division multiple-access (OFDMA). The configurations of the stations and the networks presented herein provide a multiple-station beam refinement protocol (MSBRP) that may be used to train the transmit end and/or the receive end for the stations in a dense wireless local area network (WLAN). The MSBRP can have at least two phases. The first phase concurrently trains the receive side of multiple responder stations from one set of training signals sent from an initiator station. Then, each responder station can send training signals to the initiator station in a set of ordered phases associated with each responder station. The MSBRP eliminates inefficiencies associated with conducting multiple BRPs that include only pairs of stations.