The gap between educational outcomes and labour market demand is one of the most important issues concerning researchers and specialists in the field of educational planning and policy-making. Innovation, entrepreneurship, diversity and creativity characterize the globalized, high-tech labour markets. Whilst striving for a sustainable future, Oman is still grappling with entrenched, traditional methods of education. These educational methods are incapable of meeting diverse learning needs or producing young people, equipped to readily take their places in the workforce. Structured interviews with key figures in Oman were conducted to gauge the prospect of a vision of education which encompasses alternative schools, programmes and pathways to enhance opportunities for all students and facilitate outcomes that better match demands created by an increasingly sophisticated working environment. This paper is produced at a time when planning is underway for Vision 2040 and provides insight into the challenges and opportunities for alternative education in Oman.