A method for estimating a location of an electronic device and an associated apparatus are provided, where the method includes the steps of: sending a pre-association broadcast request frame by the electronic device to multiple responders in a wireless network system; receiving a plurality of response frames corresponding to the pre-association broadcast request frame from the multiple responders; and performing a timing measurement according to information carried by the plurality of response frames for determining the location of the electronic device. For example, each of the response frames is sent from one of the responders, and each of the responders sends only one response frame corresponding to the pre-association broadcast request frame. As a result, the power consumption can be greatly decreased, and the related art problem of insufficiency of the total channel capacity of the wireless network system can be prevented.