Preschool-aged foster children face multiple risks for poor long-term outcomes. These risks appear to increase with the number of placement changes experienced. The Early Intervention Foster Care Program (EIFC) targets the spectrum of challenges that preschool-aged foster children face via a team approach delivered in home and community settings. In this article, we report on permanent placement outcomes from the EIFC randomized clinical trial. Children in EIFC had significantly fewer failed permanent placements than children in the regular foster care comparison condition. The number of prior placements was positively associated with the risk of failed permanent placements for children in the comparison condition but not for children in EIFC. Type of prior maltreatment did not predict permanent placement outcomes. These results provide the foundation of an evidence base for the EIFC program as a preventive intervention to improve permanent placement outcomes for preschool-aged foster children.