Some demonstrative embodiments include devices, systems and/or methods of wireless communication over non-contiguous channels. For example, a device may include a wireless communication unit capable of transmitting symbols of a wireless communication packet to a wireless communication device over a plurality of non-contiguous wireless communication channels, wherein the wireless communication unit is to transmit, as part of a preamble of the packet, signaling information defining transmission characteristics over the plurality of non-contiguous channels.