Since its inception, Problem-based learning (PBL) as a process for learning and teaching has been used to enhance many skills based courses, including education programs at Bachelor College and the Aboriginal Technical Health Worker training program at the Centre for Appropriate Technology in Alice Springs. While PBL is an approach to learning and teaching which has been designed to provide a more holistic educational process for all students, Foster and Meehane (2007) suggest that many aspects of the courses are ideally suited for Indigenous students. In particular, this approach is useful when introducing students to a subject matter which is new both in being derived from another culture and not being accessible to Indigenous parents in the past. PBL provides a flexible approach to enable motivation and involvement of the students and their community. This paper considers the benefits of PBL for learning Information Technology and presents some course templates developed to support teaching Indigenous students at school.