E-learning … offers the opportunities for different modes of interaction involving many more people from diverse cultural backgrounds. This involves a new set of literacies (Bowles, 2001, p. 102) and relationships with learning and technologies. Approaches to learning that build on strong relationships with technologies increasingly utilise mobile technologies, and these mobile learning tools have been taken up by many disenfranchised learners and are located in their own contexts. An exploration of a project conducted with Indigenous learners in remote Northern Australian communities found that m-learning was a powerful tool in recognising knowledge and building people’s confidence in themselves as learners. For many learners, m-learning has the potential to include a range of people previously disenfranchised from the education system as their ways of knowledge structures are not reflected in the mainstream system and lack of access to appropriate infrastructure is not recognised. This paper reports on an m-learning based approach that involved Indigenous people in the development of ways of learning that recognize learners’ knowledge and skills, as well as the co-production of knowledge that address the skill and qualification gaps that need to be overcome to gain successful employment outcomes. This paper explores the constructs of mobile learning utilised and reflects on the outcomes of the project as a form of social learning that engages learners and their worlds.