This brief discusses the importance of advocacy at multiple scales to build policymaker support for the Health of People and the Environment in the Lake Victoria Basin (HoPE-LVB) project. Staff and partners have engaged key district, national, and regional health and environment officials in Kenya and Uganda. The project goals are to: (1) increase stakeholders’ understanding of the interconnectedness of PHE issues and the benefits of the PHE approach; (2) increase the key stakeholders' capacity to communicate about the PHE approach; and (3) provide platforms for policy dialogue to influence regional and national stakeholders to integrate PHE into their programs.