It is generally accepted that physical activity promotes healthy aging. Recent studies suggest dance could also benefit cognition and physical health in seniors, but many styles and approaches of dance exist and rigorous designs for intervention studies are still scarce. The aim of this study was to compare the effects of Dance/Movement Training (DMT) to Aerobic Exercise Training (AET) on cognition, physical fitness and health-related quality of life in healthy inactive elderly. Results suggest that DMT may have a positive impact on cognition and physical functioning in older adults however further research is needed. This study could serve as a model for designing future RCTs with dance-related interventions.