Some demonstrative embodiments include devices, systems and/or methods of simultaneously communicating with a group of wireless communication devices. For example, a wireless communication unit may assign a plurality of wireless communication devices to at least one Space-Division Multiple Access (SDMA) group based on traffic-specification (TSPEC) information corresponding to the plurality of wireless communication devices, wherein the wireless communication unit is to simultaneously transmit a plurality of different wireless communication transmissions to the plurality of wireless communication devices of the group, respectively. Other embodiments are described and claimed.