Some demonstrative embodiments include apparatuses, devices, systems and methods of communicating a short Sector Sweep (SSW) packet. For example, an apparatus may include circuitry and logic configured to cause a first wireless station to generate a short Sector Sweep (SSW) packet including at least a packet type field, a countdown field, a short SSW feedback field, and a direction field, the packet type field including a value to indicate a Short SSW packet type, the countdown field including a counter value to indicate a number of remaining short SSW packet transmissions, the direction field to indicate whether transmission of the short SSW packet is from a beamforming initiator or a beamforming responder; and to transmit the short SSW packet to a second wireless station over a directional frequency band during beamforming training between the first and second wireless stations.