In recent years, wireless location estimation has attracted a significant amount of attention in different areas. The network-based location estimation schemes have been widely adopted based on the radio signals between the mobile station(MS) and the base stations (BSs). The two-step Least Square (LS)method has been studied in related research to provide efficient location estimation of the MS. However, the algorithm results in inaccurate location estimation under the circumstances with poor geometric dilution of precision (GDOP). In this paper, the GDOP-assisted location estimation (GOLE) schemes are proposed by considering the geometric relationships between the MS and its associated BSs. According to the minimal GDOP criterion, theBSs are fictitiously repositioned and are served as a new set of BSs within the formulation of the two-step LS algorithm. The proposed GOLE schemes can both preserve the computational efficiency from the two-step LS method and obtain preciselocation estimation under poor GDOP environments. Comparing with other existing schemes, numerical results demonstrate that the proposed GOLE algorithms can achieve better accuracy inwireless location estimation.