A method and system are provided in which a first device may directionally transmitting signals to a second device utilizing beamforming operations on multiple antennas. The first device may receive signals from the second device to establish an anonymous directional peer-to-peer wireless communication link with the second device. The transmitted signals may comprise a request-to-send (RTS) signal and the received signals may comprise a clear-to-send (CTS) signal. In some instances, the direction in which the transmitted signals are sent may be adjusted by changing the weights in the beamforming operation and/or by rotating the plurality of antennas. The transmitted signals may comprise an association identification (ID) corresponding to the first device, which may be embedded in a preamble or other portion of a frame structure. When the link is established, user information, such as profile information, for example, and/or messages may be sent from one device to the other.