Assiniboine Community College (ACC) has been delivering community-based post-secondary programs in First Nations communities throughout the province. Many factors contribute to the success of these educational partnerships, including the incorporation of new program delivery strategies. ACC has made significant strides in the direction of Aboriginal education. This article explores ACC's delivery of programs in Aboriginal communities and identifies lessons learned. Aboriginal people are Canada's largest growing population, and providing effective delivery of higher education positions this population to better their lives, while also providing a trained workforce to meet labour market needs.