Post-learning sleep facilitates negative memory consolidation and also helps preserve it over several years. It is believed, therefore, that sleep deprivation may help prevent consolidation of fearful memory. Its effect, however, on consolidation of negative/frightening memories is not known. Cued fear-conditioning (CuFC) is a widely used model to understand the neural basis of negative memory associated with anxiety disorders. In this study, we first determined the suitable circadian timing for consolidation of CuFC memory and changes in sleep architecture after CuFC. Thereafter, we studied the effect of sleep deprivation on CuFC memory consolidation. Three sets of experiments were performed in male Wistar rat (n=51). In experiment-I, animals were conditioned to cued-fear by presenting ten tone-shock paired stimuli during lights-on (7 AM) (n=9) and lights-off (7 PM) (n=9) periods. In experiment-II, animals were prepared for polysomnographic recording (n=8) and changes in sleep architecture after CuFC was determined. Further in experiment-III, animals were cued fear-conditioned during the lights-off period and were randomly divided into four groups: Sleep-Deprived (SD) (n=9), Non-Sleep Deprived (NSD) (n=9), Stress Control (SC) (n=9) and Tone Control (n=7). Percent freezing amount, a hallmark of fear, was compared statistically in these groups. Rats trained during the lights-off period exhibited significantly more freezing compared to lights-on period. In CuFC trained animals, total sleep amount did not change, however, REM sleep decreased significantly. Further, out of total sleep time, animals spent proportionately more time in NREM sleep. Nevertheless, SD animals exhibited significantly less freezing compared to NSD and SC groups. These data suggest that sleep plays an important role in the consolidation of cued fear-conditioned memory.