A communication device includes a wireless transmitter, a wireless receiver, and a processing module. The wireless transmitter, the wireless receiver, and/or the processing module facilitate: a control-level communication with another communication device using initial transmit beamforming parameters and initial receive beamforming parameters; a handshake communication with the other communication device to determine adjustments of at least one of the initial transmit beamforming parameters and the initial receive beamforming parameters to produce at least one of adjusted transmit beamforming parameters and adjusted receive beamforming parameters; and a normal-level communication with the other communication device using the at least one of the adjusted transmit beamforming parameters and the adjusted receive beamforming parameters.