State Linehaul Manager VIC/SA

1 day ago

Melbourne, Victoria, Australia Career Crossroads International Full time $120,000 - $180,000 per year

Our client, a global leader across sustainable and technology-driven supply chain solutions including contract logistics, warehousing, freight and intermodal has an exciting leadership opportunity for an experienced operations manager to take the lead of linehaul operations across Victoria and South Australia. 

The State Linehaul Manager VIC/SA plays a key role in driving operational efficiencies, commercial outcomes and service excellence.

Reporting to the National Operations Manager, Linehaul you will be working with a state-of-the-art fleet of linehaul trucks, to provide FTL and LTL services across Victoria and South Australia while working within a business that is heavily focused on sustainability, innovation, safety, compliance and continuous improvement.

Based in Melbourne and leading a team of fleet supervisors and company drivers, this position offers an exciting opportunity to grow your career while being integral to the efficiency of day-to-day operations within a company experiencing exponential growth 

Key accountabilities:

  • Oversee the day-to-day state-based linehaul operations ensuring compliance with CoR, safety, and operational standards.
  • Lead a multi-site team including Fleet Supervisors and Company Drivers, fostering a high-performance and safety-focused culture.
  • Deliver on P&L accountability, including budgeting, cost control, and managing revenue leakage or cost creep.
  • Identify opportunities to improve margins and operational efficiencies through continuous improvement initiatives.
  • Maintain and improve KPIs related to safety, DIFOT, labour costs, and customer satisfaction.
  • Coordinate with internal and external stakeholders to drive collaborative and sustainable outcomes.
  • Ensure fleet maintenance and availability aligns with delivery schedules and cost expectations.
  • Manage all aspects of leave planning, payroll reporting, training compliance, and team engagement.
  • Proactively support customer expectations and act as an escalation point for service-related matters.

About you:

  • Proven leadership experience in linehaul transport operations or similar logistics environment.
  • Strong understanding of compliance, safety, CoR legislation, and environmental standards.
  • Commercial acumen with the ability to interpret and manage budgets, forecasts, and operational P&L.
  • Demonstrated ability to implement continuous improvement initiatives and productivity enhancements.
  • Experience in labour management, including rosters, recruitment, industrial relations, and performance coaching.
  • Tech-savvy with the ability to utilise operational tools and systems for fleet, payroll, and KPI reporting.
  • Clear and confident communication skills – capable of engaging stakeholders at all levels.

What's on offer:

  • Lead and influence operations across multiple states in a nationally recognised logistics division.
  • Senior career development opportunities in an expanding organisation.
  • A company culture that prioritises safety, support, and opportunity.
  • Access to state-of-the-art equipment, advanced safety technology and technology driven logistics solutions.
  • Competitive salary and benefits package.
  • Opportunity to drive real operational improvements and make your mark in a growth-focused business.
  • Support from a high-calibre national leadership team.

This is an excellent opportunity to join a company that invests in its people by providing opportunities for growth and development and fostering a culture of excellence. If you're an experienced logistics leader passionate about safety, performance, and customer service apply now to be part of the team.

  • Linehaul Drivers

    2 weeks ago

    Melbourne, Victoria, Australia Minus 1 Refrigerated Transport Pty Ltd Full time $60,000 - $80,000 per year

    Celebrating over 35 years as a family-owned business with enduring values, Minus 1 Refridgerated Transport are seeking outstanding Linehaul Drivers with B Triple or A Doubles experience to join the team.Impressive rates on offer:B-Triple or A Doubles = .60.5c per kmPlus AllowancesWe are looking for positive, reliable individuals to join the Minus 1 team...

  • People Advisor VIC/SA/TAS

    1 week ago

    Melbourne, Victoria, Australia John Holland Full time $90,000 - $120,000 per year

    About John Holland:At John Holland, our purpose is simple, we transform lives with everything we do. We've always known at its heart infrastructure is about people — our customers, our employees, and the communities in which we work. That's our difference. Deep experience and capability with a genuine care about creating better lives for people along the...

  • Forklift Operator/Linehaul Loaders

    1 week ago

    Melbourne, Victoria, Australia CRL Express Pty Ltd Full time $60,000 - $80,000 per year

    About usAbout UsCRL Express is a proudly family-owned and operated business, specialising in logistics services across Australia. We are committed to delivering tailored, solution-focused services with reliability and care. Our offerings include Road Freight, 3PL (Warehousing & Distribution), National Linehaul Services, Rail Freight, Air Freight, and...

  • State Lead VIC/TAS

    1 week ago

    Melbourne, Victoria, Australia Bank of Melbourne Full time $120,000 - $180,000 per year

    Job DescriptionHave a significant impact in shaping the future of Broker DistributionJoin a high-performing frontline businessBlend your deep Mortgage Broker industry experience with your leadership exposureDrive customer growth, advocacy and broker lending performanceWhat's the role?As the Bank of Melbourne State Lead VIC – Broker Distribution, you will...

  • State Lead VIC/TAS

    2 weeks ago

    Melbourne, Victoria, Australia BT Financial Group Full time $180,000 - $250,000 per year

    Have a significant impact in shaping the future of Broker DistributionJoin a high-performing frontline businessBlend your deep Mortgage Broker industry experience with your leadership exposureDrive customer growth, advocacy and broker lending performanceWhat's the role?As the Bank of Melbourne State Lead VIC – Broker Distribution, you will play a pivotal...

  • Local & Linehaul MC Drivers

    4 days ago

    Melbourne, Victoria, Australia AUSWIDE TRANSPORT SOLUTIONS Full time $80,000 - $120,000 per year

    Due to significant growth, Auswide Transport Solutions is seeking experienced MC/B Double General Freight Drivers to work on interstate runs and Local.We currently have roles available for drivers based in Melbourne with an immediate start available to suitable candidatesWe offer a great work environment, above award conditions, operating a modern fleet from...

  • Business Development Manager VIC/SA

    2 weeks ago

    Melbourne, Victoria, Australia Leeward Group Pty Ltd Full time

    We're Hiring: Business Development Manager Vic/SALocation: MelbourneJob Type: Full-TimeReports to: Commercial ManagerAre you passionate about building customer relationships and driving commercial growth? Do you thrive on identifying new opportunities in a fast-paced logistics environment? Are you looking to represent a Company that has versatility in the...

  • State Manager

    1 week ago

    Melbourne, Victoria, Australia Sharp & Carter Supply Chain Full time $104,000 - $130,878 per year

    Are you a hands-on logistics leader ready to make a real impact? This is a rare opportunity to build and lead a greenfield distribution and transport operation across VIC, shaping culture, service delivery, and operational excellence. The Role You will have full P&L accountability (~$70M+) and responsibility for three sites, initially centred on a newly...

  • Lead Relationship Manager VIC/TAS/SA

    3 days ago

    West Melbourne, Victoria, Australia Australian Red Cross Lifeblood Full time $125,000 - $150,000 per year

    Drive the development and implementation of activity plans across your region to achieve Lifeblood's collection targetsPermanent full-time position with hybrid work environment – VIC location preferred but open to candidates from SA and TASCirca $125k + Superannuation + Salary PackagingDiscover life-giving possibilities Lifeblood is more than just a job or...

  • State Operations Manager

    2 weeks ago

    Melbourne, Victoria, Australia Hill McGlynn Full time $120,000 - $180,000 per year

    State Operations Manager – Warehousing (Tri-Temp Focus)Location: Deer Park, VICSalary: $150,000 – $180,000 + Benefits Hill McGlynn Recruitment is representing a leading national logistics business in the search for a State Operations Manager. This role will act as the right-hand to the State Manager, overseeing daily warehouse operations in a high-volume...