Effectiveness trials of increasing childhood development interventions across low- and middle-income countries have shown significant variability. The strength and consistency of benefits for children are dependent on program quality, and this requires paying attention to program implementation. In this paper, we summarize findings on program quality and teacher practices and perceptions for the aeioTU program, a center-based Reggio-inspired program in Colombia, now serving more than 13,000 children. The research found engaged, committed staff who valued the emergent approach and understood the children as requiring opportunities to express themselves, being the source for the curriculum, and having relationships with the materials around them. Although the average classroom quality was low in 2011, it increased significantly by 2014, particularly in the language and reasoning and interactions items. Indicator-level analyses showed that higher-order interactions and language processes were observed in a large proportion of classrooms by 2014. Teachers' self-reports on the environment and their teaching and learning showed high levels of quality by 2013. These findings illustrate the significance of process data for program improvement, especially when a program is young. Program quality can be raised after teachers improve their skills, have experience enacting a curriculum, and after training has been strengthened in response to information, while simultaneously scaling up the program.