State Linehaul Manager VIC/SA

3 hours 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.



  • Melbourne, Victoria, Australia Sharp & Carter Full time

    Leadership role with further growth opportunities- State of the art facilities- Immediately available**About the Company**This company is a leading global provider of temperature-controlled logistics solutions. With a vast network of strategically located warehouses and advanced technologies, they offer end-to-end supply chain services for a wide range of...

  • State Manager

    1 week ago


    Melbourne, Victoria, Australia Visy Full time

    **Job no**: 40005305**Work type**: Full Time**Location**: Melbourne - North, Melbourne - South, Melbourne - East, Melbourne - West, Melbourne - InnerSensational role for an experienced linehaul professional to join our Logistics team overseeing South Australia and Victorian operations- Newly created role in a growing business division- Lead a dynamic team &...


  • Melbourne, Victoria, Australia beBeeDriver Full time $80,000 - $100,000

    CEVA Logistics offers a dynamic and rewarding career as a Linehaul Driver.Your RoleWe are seeking an experienced driver to join our VIC Linehaul / Intrastate Drivers team based out of Truganina. The successful candidate will be responsible for undertaking depot-to-depot direct and changeover runs, performing bulk pickup, drop-off, and unloading, operating...

  • Operations Director

    3 days ago


    Melbourne, Victoria, Australia beBeeTransportManagement Full time $100,000 - $130,000

    Job DescriptionSouth-East SA Linehaul Fleet and Transport Operations ManagementThe successful candidate will lead and further develop an established linehaul fleet transport business, implementing strategies for maximizing customer service effectiveness, improving operational efficiency, and capturing opportunities for new business, clients, and emerging...


  • Melbourne, Victoria, Australia beBeeLogistics Full time $54,600 - $91,250

    CEVA Logistics provides global supply chain solutions to connect people, products and providers worldwide.About the RoleWe are seeking experienced drivers to join our VIC Linehaul / Intrastate Drivers team based out of Cranbourne West.You will undertake:Depot-to-depot, direct and changeover runsBulk pickup, drop-off and unloadOperate the vehicle safely and...

  • Linehaul Mc Driver

    5 days ago


    Melbourne, Victoria, Australia Freight Assist Australia Full time

    **About Us**Freight Assist Australia operates as the transport arm of FAA Group who specialise in road transport and logistics services Australia-Wide. We are determined to provide a solution-based approach to your transport and logistics needs with a steadfast service to our customers.**About the Role**:We are currently seeking experienced **MC Linehaul...


  • Melbourne, Victoria, Australia Ceva Full time

    CEVA Logistics provides global supply chain solutions to connect people, products and providers all around the world. Present in 170 countries and with more than 110,000 employees spread over 1,300 sites, we are well on our way to achieving our vision: to be a Top 5 global 3PL. We believe that our employees are the key to our success. We want to engage and...


  • Melbourne, Victoria, Australia Agence de Parfum Full time $90,000 - $120,000 per year

    Area Manager – VIC / SA / WA Luxury Fragrance & BeautyRetail | Department Stores | Wholesale Are you a strategic retail leader with a passion for luxury brands, and the drive to grow and manage a multi-state business across multiple channels? We're seeking an exceptional Area Manager to take ownership of our expanding portfolio across Victoria, South...


  • Melbourne, Victoria, Australia Buscojobs Full time

    State Manager Vic Sa Tas jobs in MelbournePosted todayJob DescriptionThe Opportunity: As Digital Group Sales Manager, you'll be responsible for managing and growing the sales revenue from a designated portfolio of advertisers/marketers. This entails leading a sales group, formulating and implementing strategies and communications to meet Seven West Media...


  • Melbourne, Victoria, Australia Viva Energy Full time

    **Company Description**:A career with Viva Energy is more than just a job It's an opportunity to be part of something bigger. The opportunity to join an amazing team committed to supporting our evolving energy needs and helping to build a secure and sustainable energy future.Our energy helps people reach their destinations, fuels industries, support local...