The article describes national, regional and community-level activities that contributed to the Manitoba First Nation partnership in maternal and child health programming. The activities reveal a potential for health change that is possible through working together across jurisdictional boundaries. Although we are only in the early phases of program implementation, the Manitoba First Nation Strengthening Families Maternal Child Health Program already suggests considerable successes and measurable outcomes. The article encourages development of further partnerships in the promotion of First Nation health and wellness programming.