This research suggests that a broad, multisectorial approach that encompasses an understanding of the varied factors influencing food choices is needed to achieve population sodium reduction in New Zealand. The complexity of sodium reduction education and amount of individual effort involved indicates that individual behavior change will be difficult to achieve without concurrent regulatory or structural strategies that drive food reformulation, support the introduction of salt reduction policies in restaurants and food services, and improve nutrition labeling on packaged foods.