The Canadian province of Alberta faces challenges in ensuring an adequate supply of nurses to meet care needs. This paper describes the approach adopted by Alberta Health Services (the public health care provider in Alberta) to address this challenge. Planning was undertaken on the basis of care needs rather than starting from a particular professional perspective and highlighted that the needs could be met by Registered Nurses, Licensed Practical Nurses or Healthcare Aides. Six scenarios, representing different potential mixes of Registered Nurses, Licensed Practical Nurses and Healthcare Aides were identified and used as the basis of stakeholder consultations. The paper identifies the workforce outcomes and needs for the different scenarios and the outcomes of the workforce planning process.