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 recent 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, quick-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 persolaustralia.com
Or follow us on LinkedIn at linkedin.com/company/persolapac for the latest updates and opportunities.
Seniority level Seniority level Mid-Senior level
Employment type Employment type Full-time
Job function Job function Management
Industries Engineering 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,000.00 1 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,000.00 4 days ago
Melbourne, Victoria, Australia 1 week ago
Berwick, Victoria, Australia A$60,000.00-A$60,000.00 1 week ago
Melbourne, Victoria, Australia A$90,000.00-A$110,000.00 3 weeks ago
Melbourne, Victoria, Australia 4 months ago
Melbourne, Victoria, Australia A$150,000.00-A$200,000.00 3 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,000.00 1 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,180.00 4 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
Required Skill Profession
Other General
📌 General Manager
🏢 PERSOL APAC
📍 Melbourne