General Manager

2 weeks ago


Melbourne, Victoria, Australia PERSOL APAC Full time

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; sarah.swiderski@persolapac.com.au

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 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,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
  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia The Royal Australian College Of General Practitioners (Racgp) Full time

    Joint College Training Services (JCTS)AdministrationFlexible locationFull Time, Permanent1/11/2024Be part of a national organisation that's dedicated to enhancing health outcomesFlexible location, permanent full-time opportunityAbout youAs the General Manager of the Joint Colleges Training Services ("JCTS"), you'll be a dedicated and dynamic leader with a...

  • General Manager

    3 weeks ago


    Melbourne, Victoria, Australia Presbyterian Church Of Victoria Full time

    1 day ago Be among the first 25 applicants Get AI-powered advice on this job and more exclusive features.The Presbyterian Church of Victoria (PCV), established in 1859, is a Christ-centred, Scripture-based denomination committed to advancing the Christian faith through worship, education, and community service.With approximately 140 congregations across...


  • Melbourne, Victoria, Australia General Pants Full time

    No boundaries - this is the place to be you- Individuality reigns & unites us- Explore & see what you're capable ofWhen you work at General Pants, you're not just an employee, you're a defining part of our brand. In a world where everything is more fluid and people are more confident to express their true selves.Our leaders are passionate about delivering an...

  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia Presbyterian Church of Victoria Full time

    1 day ago Be among the first 25 applicantsGet AI-powered advice on this job and more exclusive features.The Presbyterian Church of Victoria (PCV), established in 1859, is a Christ-centred, Scripture-based denomination committed to advancing the Christian faith through worship, education, and community service. With approximately 140 congregations across...

  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia Corporate Travel Management Full time

    **About the Role**The General Manager role is the most senior locational/branch office role at CTM for our Melbourne Office. The General Manager is accountable for the local P&L and the performance of that location against CTM key business drivers which are: to win and retain business, engage/motivate staff and ensure client satisfaction, while ensuring the...


  • Melbourne, Victoria, Australia General Pants Full time

    No boundaries - this is the place to be you.- Individuality reigns & unites us.- Explore & see what you're capable of.When you work at General Pants, you're not just an employee, you're a defining part of our brand. In a world where everything is more fluid and people are more confident to express their true selves.Success for our store leaders means that...

  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia Motor Staff Full time

    Melbourne Inner Suburbs- Multi Franchise Operation- OTE of $200k+- **Melbourne Inner Suburbs**:- **Multi Franchise Operation**:- **OTE of $200k+**Our client is a well established, multi franchise new car dealership located in the Inner Suburbs of Melbourne. They have a vacancy for an experienced General Manager to run the operations of this busy facility....

  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia Australian Unity Full time

    At Australian Unity we are going through an exciting phase of innovative business growth in our Residential Aged Care business**,**which brings to life **our Better Together social model of ageing well,** which offers a continuum of care and support services within an environment which provides the empowerment and 'choice' for our residents to live how they...

  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia Australian Unity Full time

    At Australian Unity we are going through an exciting phase of innovative business growth in our Residential Aged Care business**,**which brings to life **our Better Together social model of ageing well,** which offers a continuum of care and support services within an environment which provides the empowerment and 'choice' for our residents to live how they...

  • General Manager

    2 weeks ago


    Melbourne, Victoria, Australia Australian Unity Full time

    At Australian Unity we are going through an exciting phase of innovative business growth in our Residential Aged Care business**,**which brings to life **our Better Together social model of ageing well,** which offers a continuum of care and support services within an environment which provides the empowerment and 'choice' for our residents to live how they...