Adiponectin (ADIPO) and interleukin-8 (IL-8) are proteins that play a significant, albeit opposing, role in metabolic syndrome (MetS). The reported data on the effect of physical activity on the levels of these hormones in the population of people with MetS are conflicting. The aim of the study was to evaluate the changes in hormone concentrations, insulin-resistance indices and body composition after two types of training. The study included 62 men with MetS (age 36.6 ± 6.9 years, body fat [BF] = 37.53 ± 4.5%), randomly assigned to: an experimental group EG1 (n = 21) with aerobic exercise intervention, an experimental group EG2 (n = 21) with combined aerobic and resistance exercise intervention, both for 12 weeks, and a control group CG (n = 20) without interventions. Anthropometric measurements and body composition (fat-free mass [FFM], gynoid body fat [GYNOID]), as well as a biochemical blood analysis (adiponectin [ADIPO], interleukin-8 [IL-8], homeostatic model assessment—adiponectin (HOMA-AD) and homeostatic model assessment—triglycerides (HOMA-TG) were performed at baseline, and at 6 and 12 weeks of intervention and 4 weeks after the intervention (follow-up). Intergroup (between groups) and intragroup (within each group) changes were statistically evaluated. In the experimental groups EG1 and EG2, no significant changes were observed in the ADIPO concentration, but a decrease of GYNOID and insulin-resistance indices was confirmed. The aerobic training led to favorable changes in IL-8 concentration. The use of combined resistance and aerobic training led to improved body composition, decreased waist circumference and better insulin-resistance indices in men with MetS.