Some demonstrative embodiments include apparatuses, devices, systems and methods of beamforming. For example, a responder station may process a received Beam Refinement Protocol (BRP) request including a beam tracking request from an initiator station; and select whether or not to transmit a BRP response including beam tracking feedback, in response to the BRP request, based on a comparison between a time period and a BRP tracking time limit, the time period being based on a timing of the BRP request and a timing of the BRP response.