Recruitment | Fortuna

Specialist Recruitment Services

The right hire transforms a team. The wrong one costs far more than the recruitment fee. We take the time to understand your business, your culture, and exactly what success looks like before we begin the search.

Executive search: targeted, research-led identification of senior leaders and executives.

Permanent placement: roles filled across professional services, government, construction, mining, health, and more.

Contract and temporary staffing: skilled professionals placed quickly for projects and peak periods.

Candidate screening: qualification, assessment, reference checks, and offer management handled for you.

Metro and regional coverage: placements across metropolitan and regional Australia and New Zealand.

Connected to HR and legal: full people management support available through the same Fortuna team.

Recruitment Backed by People Expertise

Unlike standalone recruitment agencies, our team operates alongside Fortuna's HR advisory and legal specialists. That means advice around the hire, including contracts, onboarding, and compliance, comes from the same group of people who know your business.

Industry Knowledge Across Key Sectors

Our recruiters bring deep knowledge of the industries they recruit for, with established candidate networks across professional services, government, construction, mining, health, and more, enabling us to move quickly without compromising on quality.

Making Complex Operations Simple for ASX-Listed Companies

Experience That Makes a Difference

Our recruitment specialists bring deep industry knowledge and extensive candidate networks, working closely with our HR and legal colleagues for outcomes that are effective and built to last.

With 18 years of senior HR and investigations experience, Chris leads Fortuna People Solutions with commercial clarity, deep expertise and a genuine commitment to building workplaces that work.

Chris Straughan

Managing Director - HR & Recruitment

Winner of Australian Accounting Awards 2022 (New Partner of the Year), Melvyn is a qualified CPA with 2 master’s degrees and over 15 years of international experience. Melvyn specialises in Business Strategies and CFO Services, Accounting & Australian Tax.

Michael Seeds

Recruitment Manager

Find the Right People. Every Time.

Our specialist recruitment team connects businesses across Australia and New Zealand with high-calibre candidates, from executive search through to permanent and contract placements across key industries.