Recruitment services · Saudi Arabia · UAE · Qatar · Lebanon

Recruitment agency and headhunters for companies hiring in Saudi Arabia, the UAE, Qatar and Lebanon.

Mycelium is a headhunting and recruitment partner for the Gulf and Lebanon, with hubs in Riyadh, Dubai and Beirut. AI-driven market mapping plus senior recruiters deliver benchmarked shortlists in under 48 hours — from specialists to C-suite, across every industry, with Saudization, Emiratisation and Qatarization requirements built into every search.

Book a call Email us Message us

150+ clients · 1,450+ candidates placed · 96% of clients come back

What we do

Three ways we help companies hire.

01

Headhunting & executive search

Our in-house AI sourcing maps the entire talent market for a role — including people who aren't looking — and our recruiters screen, interview and reference them. The result: top-tier shortlists tailored to your brief, delivered in under 48 hours, from specialist to C-suite.

02

Talent strategy & consulting

The strategic side of talent: organisational design, compensation benchmarking, performance management and talent planning — building teams that perform and structures that last.

03

Global staffing & employer of record

Scaling a team in a new market or managing a distributed workforce? We provide contract staffing, staff augmentation and employer-of-record solutions — handling the compliance, payroll and infrastructure behind every hire.

Roles we fill

Every seniority, every function.

  • C-suite & executive searchCEO, CFO, COO, CHRO, GM
  • Directors & heads of departmentFinance, Sales, Marketing, HR
  • Managers & senior specialistsTech & Data, Engineering, Ops
  • Technical & clinical specialistsAI, Cyber, Healthcare, Construction
  • Contract & project hiringStaffing, augmentation, EOR

Industries

Sectors we know from the inside.

Technology & AI Financial services & fintech Consulting & professional services Healthcare & pharma Real estate & construction Marketing & advertising FMCG, retail & hospitality Energy & industrial Education

150+ companies trust us with the hires that matter — from Microsoft, PwC, Accenture, Red Bull and Nissan to the Gulf's fastest-growing scale-ups. See our clients.

Where we recruit

Built for the Gulf and Lebanon.

Recruitment agency in Saudi Arabia

Executive search and specialist hiring in Riyadh, Jeddah and the Eastern Province — giga-projects, digital transformation, healthcare and financial services — with Saudization requirements built into every search.

Recruitment agency in the UAE

Headhunting and staffing for companies in Dubai and Abu Dhabi across technology, finance, consulting, healthcare and real estate — regional and international candidates ready to relocate, and Emiratisation handled.

Recruitment agency in Qatar

Senior and specialist hiring for Doha's construction, energy, financial services, healthcare and consulting sectors — run from our Gulf hubs, with Qatarization in mind.

Recruitment agency in Lebanon

From our Beirut hub: hiring for companies in Lebanon, and direct access to the country's deep, multilingual talent pool and diaspora for roles across the Gulf.

Our hubs are Riyadh, Dubai and Beirut. We also place talent in Kuwait and Oman, and internationally in the United States, Canada, Germany, France, Singapore, Japan and across Africa.

How it works

Human judgment. Machine reach.

  1. 01 · HumanUnderstandA working session to define the role beyond the job description.
  2. 02 · AIMapOur sourcing engine maps the whole market for the role in hours.
  3. 03 · AI + HumanEngagePrecision outreach at scale, then structured screening against your brief.
  4. 04 · HumanAssessBehavioural interviews and deep references — evidence, not impressions.
  5. 05 · Human + AIDeliverA benchmarked shortlist in under 48 hours, and support through offer and acceptance.

Questions

Working with a recruitment agency, answered.

{{ f.a }}

Hiring? Let's talk today.

Tell us about the role. You'll have a clear proposal within a day and a shortlist within two.

Book a call Email us Message us