ABSTRACT: Background: The protective properties of high physical fitness levels on health are manifest independently of age, sex, fatness, smoking, alcohol consumption, and other clinical factors. However, women are less active than men, which contributes to low physical fitness and a high risk of CVD. Thus, the objective of this study is to analyze the effect of two exercise interventions on health-related physical fitness in sedentary employed females. Methods: A total of 98 physically inactive adult women were randomly assigned to 3 study groups: the control group (CG) = 31, the endurance training group based on Zumba Fitness® classes (ET; n = 39), and the concurrent training group that had an extra muscle-strengthening workout after the Zumba Fitness® class (CnT; n = 28). Body composition (BMI, waist circumference), motor fitness (one-leg stand test), musculoskeletal fitness (shoulder-neck mobility, handgrip strength test, jump and reach test, and dynamic sit-up test), and cardiorespiratory fitness (2-km test and estimated VO2 max) were assessed with the ALPHA-Fit test battery for adults. Results: Both interventions showed a significant improvement in the majority of health-related fitness and body composition variables/test (waist circumference: ET = -2.275 ± 0.95, p = 0.02, CnT = -2.550 ± 1.13, p = 0.03; one-stand leg test: ET = 13.532 ± 2.65, p < 0.001; CnT = 11.656 ± 2.88, p < 0.001; shoulder-neck mobility: ET = 1.757 ± 0.44, p < 0.001, CnT = 2.123 ± 0.47, p < 0.001; handgrip test: 0.274 ± 0.08, p < 0.001, CnT = 0.352 ± 0.08, p < 0.001; dynamic sit-up: ET = 1.769 ± 0.45, p < 0.001, CnT = -1.836 ± 0.49, p < 0.001; 2-km test time: -1.280 ± 0.25, p < 0.001, CnT = -1.808 ± 0.28, p < 0.001; estimated VO2 max: ET = 1.306 ± 0.13, p < 0.001, CnT = 1.191 ± 0.15, p < 0.001). There were no significant differences after the intervention between the two exercise intervention groups. Conclusions: Exercise interventions based on Zumba fitness® or Zumba fitness® combined with an extra muscle-strengthening workout based on bodyweight training exercises are effective strategies to improve the health-related physical fitness in sedentary women employees.