This article examines two programs chosen by the Early Head Start National Resource Center (EHSNRC) Pathways to Prevention (PTP) initiative to participate in a study of their mental health services. Both Wyoming's The Learning Center and Colorado's Developmental Opportunities found that working with the PTP mental health consultant catalyzed program-wide change. They learned four key lessons: 1) Tools such as the Nursing Child Assessment Satellite Training (NCAST) Personal Environment Assessment (PEA), which evaluates families' stresses and supports, help staff understand the child and provide a framework for discussing the topic of mental health with families. Furthermore, staff members reported that these tools helped them identify areas of concern much earlier than was previously the case. 2) The infant-parent relationship serves as a powerful and accessible point for intervention. Staff saw that this relationship could not only be a cause but also a vehicle for resolving infants' and toddlers' social-emotional difficulties. 3) New ways of thinking about mental health caused the program administrators to consider the mental health of their own staff. This in turn helped staff maintain their own emotional availability to infants, toddlers, and families. 4) Integrating mental health concepts and strategies into every aspect of an EHS program requires thoughtful planning. The staff members at both programs now consider aspects of mental health services in such areas as human resources, budgets, and self-assessments.