Oman · Recruitment & executive search

Recruitment agency for Oman

Omani employers need people who fit a market that values continuity and trust. Mycelium reaches candidates across the GCC and internationally who are ready to move to Muscat, screens them against your brief, and delivers a benchmarked shortlist in under 48 hours.

Book a call Send us a brief

Oman is served from our Dubai hub, a short flight from Muscat.

<2 days
Time to shortlist
1,450+
Candidates placed
150+
Clients
96%
Clients who come back
2.7 years
Avg. candidate tenure

What we recruit

Every seniority, every vertical, one process.

From junior specialists to C-level. Two kinds of intelligence, one process: our technology covers ground no team of people could; our recruiters make the calls no machine should.

Energy & oil and gas
Logistics & ports
Tourism & hospitality
Financial services
Technology
Healthcare
Real estate & construction
Mining & industrials

How we work

Human judgment. Machine reach.

01Understand

A working session with your leadership to define the role beyond the job description.

02Map

Our sourcing engine maps the entire market for the role, including the people who are not looking.

03Engage

Precision outreach at scale, then structured screening against your brief by a recruiter.

04Assess

Behavioural interviews and deep reference work: how people actually operate, not how they describe themselves.

05Deliver

A benchmarked shortlist in under 48 hours, and we stay in the room through offer and acceptance.

Before you ask

Hiring in Oman: the questions we hear first.

Do you have an office in Muscat?

Not yet. Oman mandates are run from Dubai, and our recruiters travel to Muscat for senior roles.

Do you help with Omanisation requirements?

Yes. We map Omani-national talent by function and seniority so your shortlist supports your Omanisation targets as well as the role.

How do fees work?

You only pay after you successfully hire. No retainer, no shortlisting fees, and every placement carries a 3-month guarantee.

The right hire in Oman is one conversation away.

Four lines is all we need to start.

Message us

No commitment. We reply the same day. Prefer to talk? Book a 20-minute call · hello@mycelium.ae · +961 70 056 650