This study explored how structural empowerment and systems thinking enabled public health nutritionists to adapt to complex environments. Interviews with 14 dietitian-prepared nutritionists from state governmental public health agencies elucidated 3 key themes: leveraging relationships was essential to exercising structural empowerment and systems thinking; accessing resources and support were priorities in supporting public health nutrition initiatives; and addressing gaps in formal training, specific to systems thinking, enabled adaptability to work in public health settings. The findings highlight the need for broader examinations into strengthening access to organizational power structures; integrating systems thinking into public health operations; and sustaining professional development for the public health workforce, especially with limited resources. Enhancing access to organizational power structures and applying systems thinking can empower the public health workforce to better adapt to challenges by building relationships, accessing resources and support, and making informed decisions that positively impact population health.