Over the past decade Aboriginal and Torres Strait Islander studies and perspectives have been mandated across the Australian national curriculum and all teachers are now required to demonstrate strategies for teaching Aboriginal and Torres Strait Islander students and have a broad knowledge of Aboriginal histories, cultures and languages. This paper describes a project focused on enabling Aboriginal Education Workers (AEWs) to play a critical role in transforming these initiatives into real and sustainable change through authentic, technology-based pedagogy. Indigenous research methodologies and design-based research (DBR) were used to investigate the potential educational roles for AEWs enabled by elearning and new technologies. The project, called "Skilling Up: Improving educational opportunities for AEWs through technology based pedagogy" was funded by the Office of Learning and Teaching. This paper reports on the findings of the study conducted in Western Australia, including pre-study survey results, together with a description of a unit of study to provide opportunities for AEWs to use technologies in their work, and to create authentic digital stories for use in teacher education. The development of design principles for the design of such environments is also discussed.