INTRODUCTION: In Canada, telehealth has been successfully implemented in a number of Aboriginal communities with subsequent improvements to access to health care and quality of life. However, there are many knowledge gaps that limit our understanding of the broad range of Aboriginal e-health issues; a research agenda is urgently required. The objective of this research was to develop an Aboriginal e-health research agenda designed to address the substantial knowledge gaps that impede e-health deployment and adoption particularly in rural and remote Aboriginal communities in Canada. A consensus method based on Aboriginal culture, values and approaches to consensus was developed to achieve this.METHODS: In this consensus methodology, a core group of Aboriginal telehealth leaders, led by a research facilitator, engaged in an iterative process of individual and group review of research data. The reviewed data included stakeholder interview data, questionnaires, literature and other resources and was prioritized in order to develop recommendations for an Aboriginal e-health research agenda.RESULTS: A total of 40 stakeholders including Aboriginal Telehealth Knowledge Circle (ATKC) members, communities of practice and regional, provincial and federal leaders and policy-makers participated in the consensus process. The research recommendations showed a high degree of consistency among stakeholders. Participants reached consensus on 6 areas: research ethics, internet-based e-health services data, educational resources, sustainability models, best practices and exploration of innovative applications.CONCLUSIONS: An ATKC consensus process was successfully applied to reach consensus on an Aboriginal e-health research agenda, demonstrating the potential of Indigenous research approaches for defining levels of agreement on complex topics. The resulting conceptual map for e-health research can be used as a springboard for partnership-based research initiatives involving Aboriginal communities, governments and researchers, and may be of interest to Indigenous e-health researchers at an international level.