The adenylate cyclase 3 (ADCY3) gene is involved in the regulation of several metabolic processes including the development and function of adipose tissue. The effects of the ADCY3 rs10182181 genetic variant on changes in body composition depending on the macronutrient distribution intake after 16 weeks of the dietary intervention were tested. The ADCY3 genetic variant was genotyped in 147 overweight or obese subjects, who were randomly assigned to one of the two diets varying in macronutrient content: a moderately-high-protein diet and a low-fat diet. Anthropometric and body composition measurements (DEXA scan) were recorded. Significant interactions between the ADCY3 genotype and dietary intervention on changes in weight, waist circumference, and body composition were found after adjustment for covariates. Thus, in the moderately-high-protein diet group, the G allele was associated with a lower decrease of fat mass, trunk and android fat, and a greater decrease in lean mass. Conversely, in the low-fat diet group carrying the G allele was associated with a greater decrease in trunk, android, gynoid, and visceral fat. Subjects carrying the G allele of the rs10182181 polymorphism may benefit more in terms of weight loss and improvement of body composition measurements when undertaking a hypocaloric low-fat diet as compared to a moderately-high-protein diet.