This research examines what practitioners in vocational education and training (VET) organisations and external auditors judge to be the key issues in the current and future use of e-assessment. Applying the framework of legitimacy theory, the study examined the tensions around the use and growth of e-assessment in training organisations, and challenges to both training bodies and auditors around their legitimacy to operate. Forty-eight interviews, 10 focus groups and 2 industry workshops were completed with practitioners and auditors who had in-depth experience in e-assessment and audit practices. Results revealed tensions between training providers and auditors around the current validity, authenticity and security of e-assessment. However, there was also strong agreement between the groups about the practical steps for resolving these tensions between auditors and VET institutions.