Healthy Lifestyles Act of 2004

Healthy Lifestyles Act of 2004 - Amends the Public Health Service Act to require the Secretary of Health and Human Services to establish and implement activities to increase physical activity in schools, work sites, and communities. Requires the Director of the Centers for Disease Control and Prevention (CDC): (1) to support physical education programs in schools and training for school personnel; (2) with the Secretary of Labor, to develop work sites that encourage employee participation in physical activity; and (3) with the Secretaries of Transportation and Interior, to implement projects to design pedestrian zones, cycling paths, and open space areas linking parks with residential communities.

Amends the National Nutrition Monitoring and Related Research Act of 1990 to require the Secretary to: (1) enter into a contract with the Institute of Medicine to develop and publish Dietary Guidelines for Americans; (2) ensure that such guidelines serve as the basis of any Federal food, nutrition, or health program; and (3) revise the food guide pyramid.

Requires the Secretary to: (1) enter into a contract with the Institute of Medicine to make recommendations on disseminating dietary information and nutrition guidelines; and (2) publish a plan to implement such recommendations.

Requires the Secretary to award grants to improve the consumption of nutritional foods, including by: (1) promoting the intake of nutritional foods; and (2) conducting outreach to grocery stores to increase the availability of healthy foods and beverages.

Requires the Secretary to coordinate research on obesity and award grants to: (1) support State comprehensive obesity prevention and control programs; (2) enable States to provide public health surveillance, prevention and control activities; and (3) assist in implementing a national strategy for obesity prevention and control.