: The preservation of muscle mass and muscle function after weight loss therapy is currently a considerable challenge in the fight against obesity. Muscle mass secretes proteins called myokines that have relevant functions in the regulation of metabolism and health. This study was aimed to evaluate whether a very low-calorie ketogenic (VLCK) diet may modulate myokine levels, in addition to changes in body composition, compared to a standard, balanced low-calorie (LC) diet or bariatric surgery in patients with obesity. Body composition, ketosis, insulin sensitivity and myokines were evaluated in 79 patients with overweight/obesity after a therapy to lose weight with a VLCK diet, a LC diet or bariatric surgery. The follow-up was 6 months. The weight loss therapies induced changes in myokine levels in association with changes in body composition and biochemical parameters. The effects on circulating myokine levels compared to those at baseline were stronger after the VLCK diet than LC diet or bariatric surgery. Differences reached statistical significance for IL-8, MMP2 and irisin. In conclusion, nutritional interventions or bariatric surgery to lose weight induces changes in circulating myokine levels, being this effect potentially most notable after following a VLCK diet.