The β-2 and β-3 adrenergic receptors (ADRB2 and ADRB3) are thought to play a role in energy expenditure and lipolysis. However, the effects of the ADRB2 glutamine (Gln) 27 glutamic acid (glutamate) (Glu) and ADRB3 tryptophan (Trp) 64 arginine (Arg) polymorphisms on weight loss remain controversial. The aim of this study was to investigate the effect of these polymorphisms on changes in weight and body composition during a controlled weight-loss program. One hundred seventy-three healthy overweight and obese participants (91 women, 82 men) aged 18–50 years participated in a 22-week-long intervention based on a hypocaloric diet and exercise. They were randomly assigned to 1 of 4 groups: strength, endurance, strength and endurance combined, and physical activity recommendations only. Body weight, body mass index (BMI), and body composition variables were assessed before and after the intervention. Genetic analysis was carried out according to standard protocols. No effect of the ADRB2 gene was shown on final weight, BMI, or body composition, although in the supervised male group, Glu27 carriers tended to have greater weight (p = 0.019, 2.5 kg) and BMI (p = 0.019, 0.88 kg/m²) reductions than did noncarriers. There seems to be an individual effect of the ADRB3 polymorphism on fat mass (p = 0.004) and fat percentage (p = 0.036), in addition to an interaction with exercise for fat mass (p = 0.038). After the intervention, carriers of the Arg64 allele had a greater fat mass and fat percentage than did noncarriers (p = 0.004, 2.8 kg). In conclusion, the ADRB2 Gln27Glu and ADRB3 Trp64Arg polymorphisms may influence weight loss and body composition, although the current evidence is weak; however, further studies are necessary to clarify their roles.