A system and method for estimating the location of a mobile station that receives signals from a plurality of base stations. The base station timing offsets may be estimated utilizing an observed time difference of arrival value at the mobile between a first signal received from a first base station and a second signal received from a second base station. An initial location for the mobile is randomly selected and an estimated location is determined using the selected initial location, the observed time difference of arrival value, and an iterative search algorithm. The estimated location may be stored if the estimated location is within a predetermined area. In addition, for each such estimated location, the applicable base station time offsets that relate to this location may be updated to generate a current best estimate. A calculated location for the mobile may be determined from stored estimated locations and the current base station time offset estimates.