Some demonstrative embodiments include apparatuses, systems and/or methods of performing a Time of Flight (ToF) measurement. For example, a first wireless device may include a radio to communicate a discovery frame with a second wireless device, the discovery frame including an initiator indication to indicate whether a sender of the discovery frame is to be an initiator or a responder of a Time of Flight (ToF) measurement procedure, and availability information to indicate a wireless channel and one or more time intervals; and a controller to perform the ToF measurement procedure with the second wireless device over the wireless channel during the one or more time intervals, the controller be either the initiator or responder of the ToF measurement according to the initiator indication.