In the last three decades, various concepts and strategies have been developed to address social determinants of health. This paper brings together the different focuses of health promotion, and demonstrates that effective health intervention programs need to be conducted at multiple levels and fronts. Specifically, based on the evaluation of KidsFirst, an early childhood intervention program in Saskatchewan, Canada, this paper presents the program practices effective in enhancing the social capital and social cohesion at the community and institutional levels. The findings fall into three interconnected areas: strengthening community fabric; building institutional social capital and bonding, linking and bridging. KidsFirst has brought the community together through conducting broad and targeted community consultations, and developing partnerships and collaborative relationships in an open and transparent manner. It has also developed institutional social capital through hiring locally and encouraging staff to deepen connections with the communities. Additionally, it has endeavoured to create conditions that enable vulnerable families to enhance connectedness among themselves, link them to services and integrate them to the larger community. The program's success, however, depends not only on the program's local practices, but also on the government's central policy framework and commitment. In particular, the program's focus on children's healthy development easily resonated with local communities. Its endorsement of local and intersectoral leadership has facilitated mobilizing community resources and knowledge. Further, its commitment to local ownership of the program and structural flexibility has also determined the extent to which the program could fit into the histories of local communities.