Embodiments of a method for acquisition of GPS signals and a GPS receiver with sample time error and frequency offset compensation are generally described herein. Other embodiments may be described and claimed. In some embodiments, GPS signals are resampled at a plurality of sample rates for each of a plurality of predetermined frequency offsets to compensate for sample time error and frequency offset of a crystal oscillator. The resampled GPS signals may be cross correlated for each of the predetermined frequency offsets. In some embodiments, the sample time error and the frequency offset ofthe crystal oscillator may substantially exceed a time and frequency drift of reference clocks on GPS satellites.