Precise localization of the Wi-Fi Access Point (AP) is becoming increasingly important with the rise of diverse location-based and smart phone-based services. In this article, we propose a new method for precise Wi-Fi AP localization using GPS information of a smart phone. The idea is that the possible area of Wi-Fi AP location, termed AP_Area, is first determined by measuring GPS information and the received signal strength of smart phones. As the number of measurements from users' smart phones increases, the AP_Area is successively narrowed down to the true AP location. Simulation shows the proposed algorithm can detect the Wi-Fi AP's localization within 5 m (probability exceeds 90%).