Abstract: This study investigates implementation of a staff development program for Indigenous staff using action learning in a Government Business Enterprise (GBE), namely, Australia Post. The aim of the study is to address the knowledge gap about Australian Indigenous staff development using an action learning approach. The action learning approach used in the GBE is outlined under methodology. A review by the action research group at the conclusion of two staff development programs noted that 19 of the 20 participants would graduate at Certificate 3 standard. There is now a core group of Indigenous employees who can move to higher level studies as well as acting as role models for future Indigenous recruits. The paper makes a contribution to policy and practice in the area of work-based Indigenous staff development. It also contributes to the current literature on human resource development particularly in the area of staff development for Indigenous staff. Thus this study benefits those with responsibility for Indigenous staff development policies and practices within large private and public sector organisations in Australia. For example, it is a reference document for state based Human Resource Managers throughout Australia Post.