Fatigue is often reported after long-haul airplane flights. Hypobaric hypoxia, observed in pressurized cabins, may play a role in this phenomenon by altering circadian rhythms. In a controlled cross-over study, we assessed the effects of two levels of hypoxia, corresponding to cabin altitudes of 8000 and 12,000 ft, on the rhythm of core body temperature (CBT), a marker of circadian rhythmicity, and on subjective sleep. Twenty healthy young male volunteers were exposed for 8 h (08:00-16:00 h) in a hypobaric chamber to a cabin altitude of 8000 ft and, 4 weeks later, 12,000 ft. Each subject served as his own control. For each exposure, CBT was recorded by telemetry for two 24h cycles (control and hypoxic exposure). After filtering out nonphysiological values, the individual CBT data were fitted with a five-order moving average before statistical group analysis. Sleep latency, sleep time, and sleep efficiency were studied by sleep logs completed every day in the morning. Our results show that the CBT rhythm expression was altered, mainly at 12,000 ft, with a significant increase of amplitude and a delay in the evening decline in CBT, associated with alterations of sleep latency. Mild hypoxia may therefore alter circadian structure and result in sleep disturbances. These results may explain in part the frequent complaints of prolonged post-flight fatigue after long flights, even when no time zones are crossed.