Methods and apparatuses for frequency synchronizing basestations in a cellular communication system. In one aspect of the invention, a method to predict a timing of transmission of a basestation in a cellular communication system includes: receiving a first time tag for a first timing marker in a first cellular signal transmitted from the basestation; receiving a second time tag of a second timing marker in a second cellular signal transmitted from the basestation; and computing a frequency related to the basestation using the first and second time tags. Each of the time tags are determined using at least one satellite positioning system signal received at a mobile station which receives the corresponding time marker.