Effective and efficient staff scheduling has always been a challenging issue, especially in health service organisations. Both the extremes of staff shortage and overage have an adverse impact on the performance of healthcare organisations. In this case, an electronic and systematic staff scheduling (e-rostering) system is the often seen as the best solution. Unless an organisation has an effective implementation of such a system, possible cost savings, efficiency, and benefits could be minimal. This study is aimed to research key success factors for the successful effective implementation of an electronic rostering system, especially at healthcare organisations. A case study research method was used to evaluate critical success factors for effectively implementing an e-rostering system. The data were collected through interviews and observations. The findings indicate that technical support, an effective policy, leadership, clear goals and objectives, gradual change, evidence of the advantages of the new system, senior management support, and effective communication are the critical success factors in implementing an e-rostering system in healthcare organisations. Prior to this study, no such factors were grounded in the current context, so this research would help in bridging the gap towards effective implementation of an e-rostering system in the healthcare sector. This research also suggests future studies in different cultures and contexts.