Human adipocytes release multiple adipokines into the bloodstream during physical activity. This affects many organs and might contribute to the induction of inflammation. In this study, we aimed to assess changes in circulating adipokine levels induced by intense aerobic and anaerobic exercise in individuals with different adipose tissue content. In the quasi-experimental study, 48 male volunteers (aged 21.78 ± 1.98 years) were assigned to groups depending on their body fat content (BF): LBF, low body fat (<8% BF, n = 16); MBF, moderate body fat (8–14% BF, n = 19); and HBF, high body fat (>14% BF, n = 13). The volunteers performed maximal aerobic effort (MAE) and maximal anaerobic effort (MAnE) exercises. Blood samples were collected at five timepoints: before exercise, immediately after, 2 h, 6 h, and 24 h after each exercise. The selected cytokines were analyzed: adiponectin, follistatin-like 1, interleukin 6, leptin, oncostatin M, and resistin. While the participants’ MAnE and MAE performance were similar regardless of BF, the cytokine response of the HBF group was different from that of the others. Six hours after exercise, leptin levels in the HBF group increased by 35%. Further, immediately after MAnE, resistin levels in the HBF group also increased, by approximately 55%. The effect of different BF was not apparent for other cytokines. We conclude that the adipokine exercise response is associated with the amount of adipose tissue and is related to exercise type.