Human infection with Campylobacter jejuni is often associated with the consumption of foods that have been exposed to both chilling and high temperatures. Despite the public health importance of this pathogen, little is known about the effects of cold exposure on its ability to survive a subsequent heat challenge. This work examined the effect of rapid exposure to chilling, as would occur in poultry processing, on the heat resistance at 56°C of two C. jejuni strains, 11168 and 2097e48, and of Escherichia coli K-12. Unlike E. coli K-12, whose cold-exposed cells showed increased sensitivity to 56°C, such exposure had only a marginal effect on subsequent heat resistance in C. jejuni. This may be explained by the finding that during rapid chilling, unlike E. coli cells, C. jejuni cells are unable to alter their fatty acid composition and do not adapt to cold exposure. However, their unaltered fatty acid composition is more suited to survival when cells are exposed to high temperatures. This hypothesis is supported by the fact that in C. jejuni, the ratio of unsaturated to saturated fatty acids was not significantly different after cold exposure, but it was in E. coli. The low-temperature response of C. jejuni is very different from that of other food-borne pathogens, and this may contribute to its tolerance to further heat stresses.