Work has been underway nationally since the mid-1990s to equip state and community public health systems with the infrastructure needed to perform essential public health services. Key components of that infrastructure are a competent workforce, information and communication systems, health department and laboratory capacity, and legal authorities. As part of this transformative work, standards and assessment tools have been developed to measure the capacity and actual performance of public health systems. In addition, a number of states have examined the legal foundation for public health services and have revised and updated those authorities to improve their system's capacity in the context of evolving health challenges. Among those states are Nebraska, New Jersey, and Texas, all of which, beginning in 1999, have adopted dynamic new approaches to aligning public health's legal authorities with new missions and expectations for performance and accountability. This article describes the approaches that these three states have taken to strengthen their legal foundation for public health practice, to illuminate the perspectives legislators and health officials bring to the process, and to give decision makers in other states practical insight into the potential benefits of reviewing and restructuring public health's legal authorities. The underlying stimuli for the states' initiatives differed significantly, yet shared an important, common core. What they held in common was concern that outdated elements of the public health system and infrastructure hindrered delivery of essential public health services at the community level. Where they differed was in the type of tools they found most suitable for the job of rejuvenating those structures. The approaches taken, and the policy tools selected, reflect the unique health needs of each state, establish relationships among state and community health authorities and agencies, and provide guidance by elected and appointed policy makers. Each state continues to refine its approach as it gains experience with the new authorities.