We examine the relationship between socioeconomic status (SES), sociodemographic characteristics, lifestyle behaviors (fruit and vegetable intake, exercise, smoking, and alcohol consumption), and body mass index (BMI) using the Canadian Community Health Survey 2.1. We explore two different measures of SES, education and income, to elucidate material and cultural explanations of the SES-BMI relationship. Results vary significantly by gender, highlighting the complexity of the relationship between SES, sociodemographic and lifestyle factors, and BMI. We suggest that body weight is still a gendered status symbol, and that cultural and psychosocial factors may be more important than material factors in perpetuating this health inequality.