Leading Change is one of five Executive Core Qualifications (ECQs) used in developing leaders in the federal government. Leadership development programs that incorporate multirater feedback and executive coaching are valuable in developing competencies to lead change. We examined the extent by which coaching influenced Leading Change competencies and identified effective tools and resources used to enhance the leadership capacity of first- and midlevel leaders at Centers for Disease Control and Prevention's National Center for HIV/AIDS, Viral Hepatitis, Sexually Transmitted Diseases, and Tuberculosis Prevention. Data included qualitative data collected via semi-structured interviews that focused on leadership changes made by leaders in the Coaching and Leadership Initiative (CaLI), a leadership development program for Team Leads and Branch Chiefs. Ninety-six participants completed leadership coaching; 94 (98%) of whom completed one or more interviews. Of those 94 respondents, 74 (79%) reported improvements in their ability to lead change in 3 of 4 leading change competencies: creativity and innovation, flexibility, and resilience. All respondents indicated tools and resources that were effective in leading change: 49 (52%) participated in instructor-led activities during their CaLI experience; 33 (35%) experiential activities; 94 (100%) developmental relationships, assessment, and feedback; and 25 (27%) self-development. First- and midlevel leaders in a public health agency benefitted from using leadership coaching in developing competencies to lead organizational change. Leadership development programs might benefit from examining Leading Change competencies and including instructor-led and experiential activities as an additional component of a comprehensive leadership development program.