Recent evidence suggests that the fat mass and obesity-associated gene (FTO) genotype may interact with dietary intakes in relation to adiposity. We tested the effect of FTO variant on weight loss in response to 2-year diet interventions. FTO rs1558902 was genotyped in 742 obese adults who were randomly assigned to one of four diets differing in the proportions of fat, protein, and carbohydrate. Body composition and fat distribution were measured by dual-energy x-ray absorptiometry and computed tomography. We found significant modification effects for intervention varying in dietary protein on 2-year changes in fat-free mass, whole body total percentage of fat mass, total adipose tissue mass, visceral adipose tissue mass, and superficial adipose tissue mass (for all interactions, P < 0.05). Carriers of the risk allele had a greater reduction in weight, body composition, and fat distribution in response to a high-protein diet, whereas an opposite genetic effect was observed on changes in fat distribution in response to a low-protein diet. Likewise, significant interaction patterns also were observed at 6 months. Our data suggest that a high-protein diet may be beneficial for weight loss and improvement of body composition and fat distribution in individuals with the risk allele of the FTO variant rs1558902.