The prevalent strong preference for public sector employment among young Omanis, coupled with demographic pressures and medium-term fiscal sustainability objectives amid economic diversification away from hydrocarbons, underscores the urgency to pivot towards a more dynamic private sector that attracts Omanis towards private sector jobs. This note delves into recent developments and structural idiosyncrasies in Oman's labor market, highlighting distinct segmentation and limited mobility, which disincentivized upskilling and impeded sectoral labor reallocation. The analysis reveals that comprehensive reforms are needed to narrow the public-private wage gap, boost private sector employment for nationals, and elevate overall productivity. These include aligning wages with productivity, improving vocational training, fostering female labor market participation, and enhancing labor market mobility for expatriate workers. Implementing these measures is pivotal for Oman to realize its Vision 2040 objectives, transitioning towards a knowledge-based economy, and achieving sustainable nonhydrocarbon growth.