Initiated in 1991, the Federal Healthy Start Program includes 105 community-based projects in 39 states, the District of Columbia and Puerto Rico. Healthy Start projects work collaboratively with stakeholders to ensure participants' continuity of care during pregnancy through 2 years postpartum. This evaluation of Healthy Start projects examined relationships between implementation of nine core service and system program components and improvements in birth and project outcomes. Program components and outcomes were examined using data from a 2010 Healthy Start project director (PD) survey (N = 104 projects) and 2009 performance measure data from the Maternal and Child Health Bureau Discretionary Grant Information System (N = 98 projects). We explored bivariate relationships between the nine core program components and (a) intermediate and long-term project outcomes and (b) birth outcomes. We assessed independent associations of implementation of all core program components with birth outcomes, adjusting for project characteristics and activities. In 2010, 57 projects implemented all nine core program components: 104 implemented all five core service components and 69 implemented all four core systems components. Implementation of all core program components was significantly associated with several PD-reported intermediate and long-term project outcomes, but was not associated with singleton low birth weight or infant mortality among participants' infants. This evaluation revealed a mixed set of relationships between Healthy Start projects' implementation of the core program components and achievement of project outcomes. Although the findings demonstrated a positive impact of Healthy Start projects on birth outcomes, only a few associations were statistically significant.