On average, the women who had the coaching lost about 16 pounds over six months and said their hot flash symptoms got better.
It's unclear why weight loss would have an effect.
Researchers say it could be a result of the "insulation" from extra fat, or it could have to do with lifestyle differences between overweight and slimmer women.
At least 2 out of 3 women in the United States suffer from hot flashes at some point during menopause, and studies have shown that heavier women get more severe and more frequent hot flashes, researchers say.
The full study appears in the Archives of Internal Medicine.