Children from birth to 3 years old with complex medical needs often experience psychological issues, but there are limited services and supports to meet their needs. To bridge this gap, the authors created the Pediatric Birth to Three Clinic and Early Childhood Mental Health Program at the University of Minnesota. They describe the toxic stress framework of their approach and the relationship-based and trauma-informed treatment modalities used to support the young children and their families in their care.