The purpose of the study was to evaluate the impact of step aerobic (StA) and cycle ergometer training (CET) on physical performance, coordination, and pleasure, during workout. Forty untrained persons (40-70 years) were randomly assigned to either of the two regimens. Prior to and after three months of training, we investigated the participants' physical performance with a cycle ergometer test and by testing coordinative tasks (upper extremities: tapping test; lower extremities: one-leg stance). After the training period, visual analog scales were used to evaluate personal assessment (pleasure, wellbeing, team spirit, interest in prolongation of training). StA increased the relative oxygen uptake at the anaerobic threshold (RVO2AT) while CET increased the relative maximal oxygen uptake (RVO2max) to a statistically significant extent. However, intergroup comparison failed to show group-specific differences. Concerning coordinative tasks, the members of the StA group achieved a significant time reduction for both hands' tapping test. However, only the improvement in left-handed tapping was significantly higher than that achieved by members of the CET group. Despite the absence of group-specific differences, CET members showed a statistically significant change when comparing the duration of pre- with post-training time for one-leg stance under proprioceptive conditions. Team spirit was significantly higher in the StA group than in the CET group. Except for the time reduction in left-handed tapping, the present study found no group-specific differences in physical performance and coordination. Participating in a StA class has a more cohesive effect on the individual members than attending a CET group.