System and techniques for multi-phase wireless sounding are described herein. A first set of stations may be selected by an access point from a plurality of stations known to the access point. The access point may then transmit a first sounding request to members of the first set of stations. The access point may receive a sounding report in response to the first sounding request from members of the first set of stations. The access point may then select a second set of stations from the plurality of stations based on the sounding report. This second set of stations is a proper subset of the first set of stations. The access point may then transmit a second sounding request to the second set of stations.