The main aim of the study was to investigate whether different levels of aerobic power influence heart rate (HR) responses during the first minute of recovery following maximal exercise in athletes. Thirty-two young male soccer players were recruited for the study during the final week of their training prior to [corrected] the competition. Following the maximal exercise on treadmill the participants were placed supine for 60 s of HR recording. The time between exercise cessation and the recovery HR measurement was kept as short as possible. At the end of exercise (i.e., the start of recovery), HRs were [corrected] was similar in both trials. At both 10 s and 20 s of recovery period, the players characterized by high aerobic power (> 60 ml/kg/ min) revealed significantly lower HR as compared to their sub-elite counterparts (< 50 ml/kg/min; P < 0.05). No differences between the groups were found at later stages of the analyzed post-exercise HR. The data suggest that the athletes characterized by high aerobic capacity could be better adapted to maximal exercise with faster recovery HR immediately following an exercise test. These results generally suggest that the aerobic power along with autonomic modulation might have played a role in the ultra short-term cardiovascular responses to all-out exercise.