The authors compared the linear and nonlinear heart rate variability dynamics from rest through maximal exercise in postmenopausal women who trained at either moderate or high intensities. The outcome variables included the RR triangular index, TINN, SD1, SD2, SD1/SD2, DFA α1, DFA α2, and α1/α2. Maximal exercise reduced SD1, SD2, DFA α1, DFA α2, α1/α2, RRTri, and TINN in both groups and increased SD1/SD2 (p < .05). Two minutes of active recovery produced significant increases in SD1, SD2, DFA α1, and TINN, compared with exercise in both groups (p < .0001). There was also a significant main effect between groups for RRTri during exercise recovery, with the moderate group achieving higher levels (p < .04). The authors have shown that both moderate and vigorous exercise training can lead to a healthy response to maximal exercise and recovery, with the moderate group having a slightly improved recovery in the triangular index.