This research aims to create and evaluate a model for a culturally appropriate, interactive, multimedia and informative health program for Aboriginal and Torres Strait Islander health workers that aims to improve the capacity to independently control their learning within an attractive learning environment. The research also aims to provide recommendations for policy development and further research. This study involved four phases: program needs assessment, identification of the key factors that should be considered in developing the CD-ROM, model development, and formative evaluation for the model. A general needs assessment as a first step in program development highlighted the presence of continuing education gaps and indicated the need for a new means to deliver a sustainable, efficient and culturally acceptable program. This article explores the second objective in this study, which is the identification of the key factors considered for developing the program. The identification began with a systematic review of the literature which served as background information, followed by qualitative semistructured interviews with diverse key stakeholders to explore their expectations and recommendations. The findings indicated that the most important key factors could be categorised under four main categories: cultural factors, information technology availability and literacy, learning aspects, and interactive multimedia factors. Cultural factors included cultural inclusivity, oral cultural, pre-existing knowledge, and Aboriginal preferred learning styles. Information technology factors concerned technology availability and literacy. Learning aspects highlighted the impact of the learning theory in model design. Interactive multimedia development factors explored included the requirements for the process, fitting and design of the program. Recommendations for program design were also provided.