In Australia, nursing educators work across three main contexts – training colleges, health services and universities. Because the pace of change for nursing has increased dramatically and the curriculum is becoming even more crowded, educators in these contexts are likely to be experiencing work-related stress. This study investigated this issue utilising a purposive sampling strategy to interview a cross section of nurse educators and those supporting educators. Eighteen in-depth interviews were completed, which included fourteen nurse educators and four key stakeholders. Qualitative analysis revealed that regardless of context, nurse educators found their role rewarding but there are common challenges. These included: Work role pressures, a non-validating culture, the pace of change, isolation and concern for the profession. There are also differences amongst the cohorts. Finally, participants elaborated on specific solutions to these problems and there is strong support for the establishment of a national community of practice to bring diverse educators together to share, support,extend and evaluate each others’ work.