This study aimed to investigate the influence of different exercise training modalities [(i) a concurrent training based on physical activity recommendation from the World Health Organization group (PAR group), (ii) a high intensity interval training group (HIIT group), and (iii) a high intensity interval training adding whole-body electromyostimulation group (VVB-EMS group)] on physical fitness in sedentary middle-aged adults. A total of 89 (52.7% women) middle-aged sedentary adults (53.7 +/- 5.1 years old) were enrolled in the FIT-AGING study. Cardiorespiratory fitness was determined by a maximum treadmill test using indirect calorimetry. Lower, upper, and core body muscular strength were assessed by an isokinetic strength test, by the handgrip strength test, and by several core strength endurance tests, respectively. All the exercise types induced similar increases on cardiorespiratory fitness (Delta VO(2)max >= 11%, Delta maximal heart rate >= 8%, and Delta total test duration >= 14%; all P < 0.034), as well as on muscular strength (A extension and flexion peak torque > 10%, Delta total hand grip >= 3%, Delta core strength endurance tests >= 20%; all P <= 0.050) compared with a control group. In conclusion, our results suggest that a 12-week structured exercise intervention improves physical fitness regardless of the training program in sedentary middle-aged adults. Despite slightly greater improvements in some physical fitness variables, the changes observed in the WB-EMS group were not superior to the other exercise programs.