Addressing multiple health behaviours are important in preventing disease and mortality. The present study investigated the clustering of health behaviours, cognitive determinants and stages of change in 2827 adults for the lifestyle factors of physical activity, fruit, vegetable and fat consumption and smoking. The results showed that only 3% of the total population met recommended guidelines for all of the five behaviours. Behaviours were found to be weakly associated. Behaviour-specific cognitions and stages of change for the behaviours clustered more strongly, however. With respect to diet and physical activity, respondents in the preparation stage for one behaviour were likely also to be preparing to change another behaviour. Possible mechanisms for the apparent general willingness to change multiple behaviours are discussed, as well as potential implications for health promotion practice.