The scope of this study was to evaluate the effectiveness of two methods of educational nutritional intervention together with women who practice regular physical activities by fostering the adoption of healthy eating habits. The study population consisted of 52 women aged between 19 and 59 who frequented the Academia da Cidade Program in Aracaju in the State of Sergipe. The study was a randomized comparison of two intervention groups and was of the pre-test/post-test variety. The educational activities were based on two protocols - one less intensive (P1 Group) and one more intensive (P2 Group) - over a period of two months. The variables analyzed were nutritional knowledge, anthropometric measurements and changes in eating habits. The changes identified were improvement in eating habits and reduction in weight and Body Mass Index for the P2 group. The modifications identified referred mainly to increased consumption of fruit and vegetables, reduction of fat in cooking, reduction in the volume of food eaten per meal and increased meal frequency. In relation to nutritional knowledge, only 2 of the 12 questions showed significant changes. The most intensive method proved effective in changing dietary habits leading to weight loss.