The purpose of the study was to examine middle aged Australians' dietary and physical activity habits and to investigate their relationships with their food safety concerns, body weight, demographics, and personal values (guiding principles in people's lives). A mail survey was conducted among a random sample of men and women aged between 38 and 79 years; 1095 usable questionnaires were obtained. Multi-group structural equation modelling was used to examine the relationships between the variables among men and women. Findings suggest that food safety concerns played central roles in the relationships between demographics, body weight, personal values and dietary and physical activity habits for both men and women. However, there were significant differences between the genders in the ways the food safety concerns impacted these relationships. For example, body weight was negatively related to women's physical activity behaviours but not men's; the concerns were associated with dining out habits among women but not men; age influenced women's concerns and physical activity but not those of men. Therefore, men and women's dietary and physical activity habits were impacted directly by personal background characteristics, body weight, and personal values, and indirectly through food safety concerns. The implications of the study are that for food policy makers, a gendered focus on food safety concerns, and other relatively malleable variables such as personal values, may be more likely to change dietary and physical activity habits in the short term than a focus on more stable socio-demographic characteristics. Crown Copyright (C) 2013 Published by Elsevier Ltd. All rights reserved.