A frequency hopping wireless communication device (30) selects the most efficient synchronization procedure given the circumstances of the wireless communication device (30) upon wake-up from a sleep mode. Generally, the wireless communication device (30) assesses the timing deviation of the wireless communication device (30) within the frequency hopping pattern upon waking up from a sleep mode, selects a synchronization procedure responsive to the timing deviation, and implements synchronization using the selected synchronization procedure.