Some demonstrative embodiments include devices, systems and/or methods of wireless communication over a beamformed communication link. For example, a device may include a wireless communication unit to establish at least one beamformed communication link for communication with at least one other wireless communication device, wherein the wireless communication unit is to measure a link maintenance time period corresponding to the beamformed communication link, and wherein the wireless communication unit is to attempt to restore the beamformed communication link upon expiration of the link maintenance time period. Other embodiments are described and claimed.