When Catalina Consultants expanded into Melbourne last year, we knew we were entering a relationship-driven market where business was built on trust and reputation.

And, while that’s proven to be completely accurate, what we have come to understand is the nuances of the work we’ve been engaged to do.

“Whether it’s education, manufacturing, professional services, transport or hospitality, the main HR challenge we’re helping Melbourne businesses solve in 2026 is navigating the sheer number of issues they face at the same time,” says Rachel Bloom, Catalina Consultant’s Melbourne Principal.

Leaders want a partner, not more data

In 2026, Melbourne’s business and HR leaders have more access to policies, templates, guidance material and more information than ever before.

But all of this knowledge isn’t making their lives any easier. In fact, it often complicates things because it means they face competing priorities on a scale they’ve never had to deal with before.

In 2026, organisations are grappling with legislative change, psychosocial obligations, workforce shortages (at least in some sectors), rising costs, flexible work expectations, rapid technological change and, increasingly, questions about the role AI will play in the future of work. (And by the way, this is not unique to Melbourne!)

Rachel says that, individually, any one of these challenges would demand attention.  However, when taken together, they mean that leadership roles are becoming less about managing day-to-day operations and more about balancing competing priorities.

“Every decision creates consequences somewhere else,” she says.

“A flexible working policy may improve employee engagement but may also create challenges around collaboration and accountability. Cost pressures can cause a company to successfully rethink structure and workload, but damage culture and wellbeing.”

“And AI might present exciting opportunities for productivity and efficiency, but it also raises questions about capability, job design, risk and change management.”

“In other words, no HR or business challenge exists in isolation and the question has increasingly become how to fix one of these challenges without breaking another. That’s a very different problem to solve.”

The rise of the challenger

After speaking with many of Melbourne’s business and HR leaders over the past 12 months, Rachel says what they find more valuable than anything else is someone they can talk these challenges through with.

“They’re often looking for an experienced partner who can challenge assumptions, test ideas, ask difficult questions and help them understand the potential consequences of a decision before they make it,” she says.

“So clients aren’t necessarily buying HR advice, processes or direction. They’re buying an independent partner who can listen without judgement and offer pragmatic opinions when they’re making complex people decisions, or business decisions that will have a people impact.”

Rachel explains that this is one of the most dramatic changes she’s personally observed in recent years – the role of HR moving from responsibility for policies, compliance and processes to a more high-level strategic position. And it’s something Catalina has been providing now for 14 years.

“Often the challenge isn’t understanding the options available. It’s understanding which option is right for a particular organisation, at a particular point in time, with a particular group of people,” Rachel explains.

“That requires a level of judgement, context, experience and strategy that can only be delivered by a trusted thinking partner.”

Three lessons from 12 months in Melbourne

Rachel says that her first 12 months in Melbourne have reinforced three key lessons.

1. Trust still matters (maybe even more than before)

“When we first entered the Melbourne market after many years in business, we knew organisations would choose advisers they trusted rather than simply the provider with the most impressive credentials or largest profile,” Rachel says.

“That assessment proved correct, with many of the strongest opportunities coming through referrals, introductions and existing relationships rather than traditional business development activity.”

When leaders are navigating sensitive people issues, organisational change or difficult decisions, they want an adviser whose views they respect to sit beside them, challenge their thinking and provide practical guidance when things become complicated.

As Rachel puts it: “Technical capability is important and expected and absolutely critical, but trust is what differentiates.”

2. Authenticity beats polish

Rachel says that one thing that surprised her most was how strongly leaders responded to honest conversations about what was really happening inside their organisations.

“Many leaders are dealing with challenges that don’t have simple answers, so they’re cautious about anyone who’s selling easy fixes,” she explains. “They want someone who understands the complexity of the situation and can help them work through it.

Rachel says that, in a world increasingly filled with automated content, curated messaging and carefully managed communication (which often says everything while saying very little at all), genuine conversations have become even more valuable. Catalina has always understood this – in fact, it’s why we’ve always pitched ourselves as the human resources team that’s human!

3. Execution is often the real challenge

Rachel says her most important lesson of all has been that, while most organisations already have a reasonable understanding of what needs to happen, they often struggle to turn their intentions into reality.

“Leaders know they need to develop capability, strengthen culture, improve performance, navigate change and support their people,” she says.

“Where they need help is in working out where to start, what to prioritise and how to execute effectively without creating new problems elsewhere. And ideally someone with the capacity and know-how to carry it through”.

The future of HR is human

When Rachel joined Catalina’s Melbourne office a year ago, she says that her success would depend on establishing a presence, building relationships and proving the model. However, her – and Catalina Consultants’ – ambitions already look quite different.

“Our Founder, Merilyn Speiser never wanted growth for growth’s sake, but was interested most in the HR impact we could have on Melbourne-based businesses,” she says.

“Are we helping leaders make better decisions? Are we strengthening workplaces? Are we building capability that remains long after our engagement has finished?”

These questions aren’t random, but reflect a broader shift occurring across the profession. And HR professionals who understand this will be better placed to have influence and impact.

“For years, HR was often viewed through the lens of policy, compliance and process,” Rachel explains. “Those responsibilities remain important and always will, but increasingly, the greatest value lies in helping leaders and teams navigate complexity, ambiguity and human behaviour.”

“That’s something that still requires judgement, context and experience, and the best results come from having a trusted partner willing to ask the right questions rather than simply provide quick answers.”

Want more?

Looking for a partner to help your organisation make sense of today’s HR and business landscape? Get in touch.