General Manager

Direct message the job poster from PERSOL APAC

Talent Acquisition | Recruitment| HR Business Partnering

We are seeking a commercially astute and operationally hands-on General Manager - Victoria and Tasmania to lead a complex and large-scale portfolio of service delivery contracts across Victoria and Tasmania. This high-impact role is central to ensuring operational excellence, contractual compliance, and driving performance across approximately 15 key sites.

As a key member of the senior leadership team, you will be responsible for the delivery of critical services including maintenance, labour hire, and new customer implementations-supporting a workforce of over 200 employees. Your leadership will directly influence financial outcomes, client satisfaction, and the long-term success of the region.

Key Responsibilities

• Lead the delivery of contracted services across VIC and TAS, ensuring all operational, financial, and compliance targets are met or exceeded.
• Oversee a team of six to eight direct reports and a workforce of 200+ across multiple sites, fostering a strong culture of safety, performance, and accountability.
• Manage full P&L ownership for the region, including budgeting, forecasting, and meeting revenue and margin targets.
• Build strong relationships with clients to ensure service excellence, contract compliance, and quick resolution of any escalations.
• Take ownership of enterprise agreement negotiations and maintain constructive engagement with employee representatives and unions.
• Deliver against key KPIs including sales growth, workforce stability, service quality, and rate build accuracy.
• Collaborate with the executive team to align site operations with strategic business goals.
• Ensure full compliance with safety, legal, and quality standards while embedding continuous improvement practices.
• Leverage systems and tools to optimise planning, reporting, and service delivery.
• Identify new market opportunities and lead business development efforts to support regional growth.

What Success Looks Like

• Meeting or exceeding financial targets across revenue, gross margin, and regional P&L.
• High-quality service delivery aligned with client and contract expectations.
• Successful execution of enterprise agreement negotiations.
• Increase in regional market share and new customer wins.
• Consistently high employee engagement, retention, and performance across all sites.
• Strong client relationships and stakeholder satisfaction at every level.

About You

You are a confident, results-driven leader who thrives in complex, fast-paced environments. Known for your ability to lead large, diverse teams, you bring a pragmatic, solutions-focused mindset to every challenge.

You bring:

• Extensive experience in senior operational or contract management roles within industrial services, engineering, infrastructure, utilities, or similar sectors.
• Proven leadership of large-scale workforces across multi-site environments.
• Strong commercial and financial acumen including full P&L responsibility.
• Deep understanding of contractual obligations, service delivery KPIs, and operational risk management.
• Industrial relations experience, including union negotiations and navigating workforce change under EBA/award conditions.
• A successful track record of driving revenue, margin, and service expansion.
• Engineering or trade background (desirable not essential).
• Tertiary qualifications in Business, Commerce, Finance (desirable).

Why Join Us

This is a career-defining opportunity to lead a high-profile regional portfolio, with real scope to shape operations, lead people, and grow market share. You'll have the autonomy to run the region like your own business, supported by a value-driven leadership team committed to innovation, accountability, and long-term success.

If you're ready to take the next step in your leadership journey and make a measurable impact, we'd love to hear from you. For more information contact Sarah Swiderski;

Who we are

At PERSOL, we connect people to meaningful work and growth.

With decades of experience and a future-focused mindset, we're here to support your career journey. We offer fresh opportunities, trusted guidance, and a people-first approach.

We're committed to creating a safe, inclusive, and respectful workplace that embraces diverse experiences, backgrounds, and perspectives.

We strongly encourage applications from women, people of Aboriginal and Torres Strait Islander descent, and individuals from all communities.

Ready to make your next move? Apply now to join our team.

To learn more about life at PERSOL, visit

Or follow us on LinkedIn at for the latest updates and opportunities.

Seniority level

• Seniority levelMid-Senior level

Employment type

• Employment typeFull-time

Job function

• Job functionManagement
• IndustriesEngineering Services and Mining

Referrals increase your chances of interviewing at PERSOL APAC by 2x

Sign in to set job alerts for "General Manager" roles.

Melbourne, Victoria, Australia 2 days ago

Melbourne, Victoria, Australia 1 week ago

Coburg, Victoria, Australia A$100,000.00-A$140, month ago

Rowville, Victoria, Australia 5 hours ago

Melbourne, Victoria, Australia 12 hours ago

Melbourne, Victoria, Australia 5 days ago

Melbourne, Victoria, Australia 22 hours ago

Melbourne, Victoria, Australia 2 weeks ago

General Manager - Novotel Melbourne Preston

Melbourne, Victoria, Australia 1 week ago

General Manager, People, Culture and OHS

Melbourne, Victoria, Australia A$250,000.00-A$275, days ago

Melbourne, Victoria, Australia 1 week ago

Berwick, Victoria, Australia A$60,000.00-A$60, week ago

Melbourne, Victoria, Australia A$90,000.00-A$110, weeks ago

Melbourne, Victoria, Australia 4 months ago

Melbourne, Victoria, Australia A$150,000.00-A$200, days ago

Melbourne, Victoria, Australia 23 hours ago

Melbourne, Victoria, Australia 1 week ago

Docklands, Victoria, Australia 2 weeks ago

Dandenong, Victoria, Australia 4 days ago

General Manager, Service Delivery - Southern Rural Water

Melbourne, Victoria, Australia 6 days ago

Southbank, Victoria, Australia 4 weeks ago

Melbourne, Victoria, Australia 2 weeks ago

General Manager National FV & Recovery Platform

Melbourne, Victoria, Australia 1 week ago

General Manager, Deakin University English language Institute (DUELI)

Melbourne, Victoria, Australia 1 week ago

Director of MEP – Lead Innovation for Landmark Projects (Melbourne)

Melbourne, Victoria, Australia A$220,000.00-A$240, week ago

Melbourne, Victoria, Australia 3 weeks ago

Melbourne, Victoria, Australia 4 weeks ago

General Manager Investment Governance and Research

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 2 weeks ago

Centre Director (Advanced Defence Research and Enterprise)

Melbourne, Victoria, Australia A$180,254.00-A$232, days ago

We're unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.

#J-18808-Ljbffr

---