A channel sounding scheme is presented herein that relies on a combination of a first channel sounding procedure and a second channel sounding procedure. The first channel sounding technique is one that involves an exchange of dedicated channel sounding related signals to determine channel conditions between the first wireless communication device and the particular second wireless communication device. The second channel sounding technique is one in which channel conditions are implicitly discovered from any signals transmitted by the particular second wireless communication device to the first wireless communication device. A first wireless communication device computes updates to steering matrix information used for beamforming one or more signal streams to a particular second wireless communication device based on a combination of the first channel sounding technique and the second channel sounding technique.