This study examined the association between level of physical activity and changes in dietary behaviors of 3,945 employees after a 10-week work-site physical activity program. Fifty-seven percent of the participants met the CDC/ACSM standard for physical activity sufficient for a health benefit. Physical activity was not significantly related to increased fruit and vegetable consumption, decreased dietary fat and calorie intake, and participants acquiring new nutrition skills. Physical activity was negatively associated with increased food label awareness. Participants who exercised sufficient for a health benefit were less likely to increase their food label awareness. Physical activity and dietary behaviors are generally not associated. Interventions to improve these behaviors should be behavior-specific.