An offset history table is implemented and maintained in a BLUETOOTH device and is used to pre-seed an expected frequency offset of a received signal from another BLUETOOTH device. The disclosed offset history table includes one entry for each piconet device in a particular piconet, each entry including a best guess of the relevant piconet device's frequency offset with respect to the receiving BLUETOOTH device. Using a frequency offset history table and a pre-seeded frequency offset corresponding to an expected frequency offset based on the offset value maintained in the frequency offset history table, the performance of a BLUETOOTH device can be increased in a steady state piconet scenario.