Recent economic analyses point to large returns for investing in quality early childhood education programs and programs provided for children in poverty most often show the greatest benefits for children. This article describes the role of an innovative coaching approach to educator professional development in one of the poorest states in the United States of America with 55% of children from birth to age six living in poverty. The authors describe the benefits of a quality Pre-Kindergarten education and examples of system-wide innovations that have allowed the program to increase from serving 6% to 25% of all eligible four-year-olds, while increasing the percentage of children meeting or exceeding widely-held expectations by the end of the program. Examples of innovations are provided that can be used by other programs to advocate for increasing Pre-Kindergarten investment and the quality of programs for young children.