Robust synchronization is a critical feature of several systems including the mammalian circadian clock. The master circadian clock in mammals consists of about 20000 sloppy neuronal oscillators within the hypothalamus that keep robust time by synchronization driven by inter-neuronal coupling. The complete understanding of this synchronization in the mammalian circadian clock and the mechanisms underlying it remain an open question. Experiments and computational studies have shown that coupling individual oscillators can achieve robust synchrony, despite heterogeneity and different network topologies. But, much less is known regarding the mechanisms and circuits involved in achieving this coupling, due to both system complexity and experimental limitations. Here, we computationally study the coupling mediated by the primary coupling neuropeptide, vasoactive intestinal peptide (VIP) and its canonical receptor, VPAC2R, using the transcriptional elements and generic mode of VIP-VPAC2R signaling. We find that synchrony is only possible if VIP (an inducer of Per expression) is released in-phase with activators of Per expression. Moreover, anti-phasic VIP release suppresses coherent rhythms by moving the network into a desynchronous state. Importantly, experimentally observed rhythms in VPAC2R have little effect on network synchronization, but can improve the amplitude of the SCN network rhythms while narrowing the network entrainment range. We further show that these findings are valid across several computational network models. Thus, we identified a general design principle to achieve robust synchronization: An activating coupling agent, such as VIP, must act in-phase with the activity of core-clock promoters. More generally, the phase of coupling is as critical as the strength of coupling from the viewpoint of synchrony and entrainment. 