Some demonstrative embodiments include devices, systems and/or methods of multiple-stream wireless communication. For example, an apparatus may include a wireless communication unit to perform wireless peer-to-peer (P2P) communication according to a time allocation scheme defining a plurality of scheduled allocations (teeth) for wireless P2P communication within a wireless communication network based on a predefined priority scheme, which assigns a plurality of priorities to a plurality of streams corresponding to a plurality of service types, wherein a tooth may be scheduled for P2P communication between a pair of endpoints of the wireless communication network, and wherein the tooth includes one or more contiguous portions (slices), a slice having a predefined duration allocated for communication of one or more streams having the same priority.