Embodiments of a millimeter-wave communication station and method for multiple-access beamforming in a millimeter-wave network are generally described herein. In some embodiments, an initiating station performs multiple-access beamforming with one or more responding stations by announcing a number of sector-sweep (SS) slots of a beamforming training (BFT) period and a number of SS frames of each SS slot. One or more SS frames are received from one or more of the responding stations within one of the SS slots of the BFT period. The initiating station transmits one or more SS feedback frames to the responding stations within the one SS slot to indicate an antenna configuration to the responding stations for communication with the initiating station. The responding stations transmit a limited number of SS frames per SS slot based on the number of SS frames announced by the initiating station and transmit any additional SS frames in a next SS slot of the beamforming training period. Each SS frame contains an indication to the initiating station of an antenna configuration for communication with the responding station,