Access Point (AP) placement using Fine Time Measurement (FTM) may be provided. First, a plurality of Time-of-Flight (ToF) values between a first service end point and a second service end point may be determined. Each one of the plurality of ToF values may be derived from packets transmitted via different beamforming vector patterns at the first service end point and the second service end point. Then a minimum ToF value of the plurality of ToF values may be determined. Next, a distance between the first service end point and the second service end point may be determined based on the minimum ToF value.