A prominent sleep disturbance, likely including a disruption of rapid eye movement sleep (REMS) continuity, characterizes posttraumatic stress disorder (PTSD). We set out to develop a fear conditioning paradigm in rats that displays alterations in sleep architecture analogous to those in PTSD. Baseline polysomnographic recordings of rats were performed in a neutral context to which the rats had been habituated for several days. Rats were then shock- or mock-trained in a distinctly different context, and their sleep was studied the following day in that context. A separate group of rats was shock-trained and studied in the neutral context on the following 2 days. Rats that slept in the neutral context exhibited a REMS-selective increase in sleep 24 hours after training and increases in REMS and non-REMS 48 hours after training. In contrast, rats that slept in the presence of situational reminders of the training context exhibited a REMS-selective decrease in sleep 24 hours later. Animals that were mock-trained showed no changes in sleep. Shock training induced days-long changes in sleep architecture that were disrupted when the animal was exposed to situational reminders of the training context.