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.