This study examined associations between changes in neighbourhood walkability and body mass index (BMI) among 1041 residents who relocated within Brisbane, Australia between 2007 and 2016 over five waves of the HABITAT study. Measures included spatially-derived neighbourhood walkability (dwelling density, street connectivity, and land use mix) and self-reported height and weight. No associations were found between any neighbourhood walkability characteristics and BMI. Examining these associations over the life course, and the impact of residential relocation in the younger years, remains a priority for future research.