Some demonstrative embodiments include apparatuses, systems and/or methods of steering a directional antenna. For example, a transmitter to transmit a beacon via a steerable directional antenna, the beacon including a multi-directional sounding preamble including a plurality of sounding signals transmitted via a respective plurality of directional sectors of the antenna, each sounding signal including a plurality of repetitions of a detection sequence; a receiver to receive one or more responses from one or more respective wireless communication devices via one or more directional sectors of the plurality of directional sectors; and a controller to select the one or more directional sectors to communicate with the one or more wireless communication devices.