Expression of the inducible transcription factor c-Fos was mapped in the rat medulla oblongata to identify the brain areas respond to different running speeds. Rats were subjected to 30min of running, either at high speed, low speed or just sitting on a treadmill (control). Blood lactate levels were measured to confirm the physiological impact of different exercise intensities. The number of c-Fos-ir cells was counted and their spatial distributions were mapped through the rostral to the caudal level in the medulla. A statistically significant exercise intensity-dependent induction of c-Fos was observed in the nucleus of the solitary tract (NTS) and caudal ventrolateral medulla (CVL) in the medulla. Further, c-Fos induction was more predominant in the caudal part of each nucleus. The present data clearly show that different running speeds cause differential activation of each nucleus in the medulla, and in particular, the caudal parts of the NTS and the CVL are the most responsive to speed changes. The present study identifies brain areas newly found to be responsive to changes in running speed. These findings are likely to be particularly helpful in studies of specific neural circuits and their functions in response to different running speeds.