The effect of aerobic training on parasympathetic reactivity to mental stress is unclear. Thus, the parasympathetic response, as assessed by time series analysis of heart period variability (HPVts), of 10 trained male runners (trained group), 10 inherently low resting heart rate untrained men (low HR group), and 10 normal resting HR men (control group) at rest and to two mental stressors was examined. Participants completed a mental arithmetic and Stroop task. Resting HPVts at high and medium frequencies was significantly greater for the trained and the low HR groups than for the control group. Significantly greater decreases in HPVts at the medium frequency during arithmetic recovery were measured for the trained and low HR groups compared with the response of the control group. Significantly greater decreases in HPVts at both the the high and medium frequencies during the first two epochs of the Stroop occurred only for the trained and low HR groups. These results suggest that the greater HPVts at rest and decline in HPVts during and after mental challenge is influenced by both aerobic training and genetic inheritance.