A method and system for acquiring beamforming vectors using multiple spreading sequence spreading gains is disclosed. One embodiment of the invention allows time and power to be saved by spreading a training sequence with spreading sequences of different gains in different iterations of an iterative beamforming acquisition procedure. In one embodiment of the invention, the method comprises modulating, at a first station, a first training sequence with a first source beamforming vector, wherein the first training sequence has a first spreading gain, transmitting the modulated first training sequence to a second station, receiving a first response signal from the second station, obtaining a second source beamforming vector based on the first response signal, modulating, at the first station, a second training sequence with the second source beamforming vector, wherein the second training signal has a second spreading gain which is different from the first spreading gain, transmitting the modulated second training sequence to the second station, receiving a second response signal from the second station, obtaining a third source beamforming vector based on the second response signal, and determining whether to use the third source beamforming vector to modulate a data signal to be transmitted to the second station.