The highest prevalence of iron deficiency anemia (IDA) in infancy coincides with a time of rapid changes in sleep organization. Since IDA in infancy is associated with long-lasting neurofunctional effects despite iron treatment, the normal development of sleep patterns might be affected. Night polysomnographic recordings were performed in 55 healthy 4-y-old children (former IDA = 27, nonanemic controls = 28). Both groups were followed from infancy and were similar in background characteristics. The duration of each waking episode was measured, as was the duration of each episode of nonrapid eye movement (NREM) sleep stages 1 (NREM1), 2 (NREM2), and 3-4 (SWS), and rapid eye movement (REM) sleep. The data were analyzed according to the successive thirds of the total sleep time (TST). Relative to controls, former IDA children showed: a) longer duration of REM sleep episodes in the first third and shorter in the last third; b) more REM sleep episodes in the first third and fewer in the second third; and c) shorter latency to the first REM sleep episode and shorter NREM stage 2 and SWS episodes within the first sleep cycle. The results show that early IDA is associated with long-lasting alterations in the temporal organization of sleep patterns.