The purpose of this study was to test the hypothesis that the correlation integral technique detects altered regulation of cardiovascular function during graded treadmill exercise. Arterial blood pressure (BP) was measured via telemetry before and during graded treadmill exercise in Sprague-Dawley rats. During treadmill running at mild, moderate, and heavy exercise intensities, the slope of the correlation integrals (SCI) continuously increased from 5.45 ± 0.17 to 7.12 ± 0.18, 7.92 ± 0.23, and 8.40 ± 0.23, respectively. However, corresponding changes in pulse interval, blood pressure, and systolic blood pressure with increasing workload were not consistently observed. Low-frequency, midfrequency, and high-frequency powers of BP were not different between adjacent exercise grades; only the low-frequency component of pulse interval was different between resting state and mild exercise, and BP variance was significantly different between mild and moderate grades. Comparison of the SCI values with those obtained from surrogate data sets suggests that these differences originate mainly from nonlinear components in the cardiovascular control system. These findings support the hypothesis that SCI detects alterations in cardiovascular regulation associated with graded exercise. Furthermore, SCI may be superior to linear techniques in detecting altered regulation with changing exercise intensities.