Shift work or transmeridian travel can desynchronize the body’s circadian rhythms from local light-dark cycles. The mammalian suprachiasmatic nucleus (SCN) generates and entrains daily rhythms in physiology and behavior. Paradoxically, we found that vasoactive intestinal polypeptide (VIP), a neuropeptide implicated in synchrony among SCN cells, can also desynchronize them. The degree and duration of desynchronization among SCN neurons depended on both the phase and the dose of VIP. A model of the SCN consisting of coupled stochastic cells predicted both the phase- and the dose-dependent response to VIP and that the transient phase desynchronization, or “phase tumbling”, could arise from intrinsic, stochastic noise in small populations of key molecules (notably, Period mRNA near its daily minimum). The model also predicted that phase tumbling following brief VIP treatment would accelerate entrainment to shifted environmental cycles. We tested this using a prepulse of VIP during the day before a shift in either a light cycle in vivo or a temperature cycle in vitro. Although VIP during the day does not shift circadian rhythms, the VIP pretreatment approximately halved the time required for mice to reentrain to an 8-h shifted light schedule and for SCN cultures to reentrain to a 10-h shifted temperature cycle. We conclude that VIP below 100 nM synchronizes SCN cells and above 100 nM reduces synchrony in the SCN. We show that exploiting these mechanisms that transiently reduce cellular synchrony before a large shift in the schedule of daily environmental cues has the potential to reduce jet lag.