Transport Operations Manager

Randstad; Sydney; On-site; AUD 110,000 - 150,000; Full time

Benefits offered by this job

Stable daytime hours

On-site office

Healthier team culture

Job summary

Randstad in Sydney, NSW, Australia is seeking a Transport Operations Manager to own the head office functions, including finance, HR, compliance and admin, while modernising systems and processes. This hands-on role reports to the business owners and drives efficient operations across the fleet.

The role requires 5+ years in transport/logistics operations, strong CoR/WHS experience, and proven ability to lead small admin teams and manage payroll and supplier negotiations.

Qualifications

• 5+ years in Operations, Office, or Business Management in transport/logistics.
• Strong CoR and WHS knowledge in a fleet setting.
• Proactive, able to identify and fix inefficiencies and build better systems.
• Hands-on experience with Xero or MYOB and full-cycle payroll.

Responsibilities

• Review admin workflows and implement modern systems and SOPs to improve efficiency.
• Oversee AP/AR, payroll, superannuation, reconciliations, and financial reporting to owners.
• Drive WHS standards and NHVR CoR compliance; keep the business audit-ready.
• Assist owner with client quoting, supplier negotiations, and cost control.
• Manage two admin staff and handle end-to-end recruitment and records.
• Coordinate fleet renewals, workers' comp, and liability insurance.

Skills

Operations leadership

CoR/WHS knowledge

Payroll & accounting systems

Team management

Tools

Xero

MYOB

Job description

• Stable daytime office hours (approx. 8:30 AM - 4:30 PM, fully on-site)
• An active, and friendly team culture that genuinely promotes healthy habits

About the Client

We are partnering with a well-established, highly regarded family-owned transport and logistics business to recruit a key operational leader. Operating with a down-to-earth, genuine family culture, this company prides itself on strong workplace balance, employee well-being, and an active, health-conscious team environment.

Unlike rigid corporate operations, our client offers an open, accessible workplace where your ideas for improvement will be heard, valued, and put into action.

About the Role

Reporting directly to the business owners, this is a pivotal, hands-on position designed to support an outgoing partner. As the Transport Operations Manager, you will take full ownership of the head office function-overseeing financial management, HR, compliance, and administration, while actively identifying ways to modernise and streamline business systems.

Key Responsibilities:

• Review existing administrative workflows and implement modern systems and SOPs to drive overall business efficiency.
• Oversee full-function AP/AR, end-to-end payroll (weekly/fortnightly), superannuation, bank reconciliations, and regular financial reporting to the owners.
• Drive Work Health & Safety (WHS) standards and ensure strict adherence to National Heavy Vehicle Regulator (NHVR) Chain of Responsibility (CoR) guidelines, keeping the business audit-ready.
• Assist the business owner with client quoting, supplier rate negotiations, and cost control.
• Manage, mentor, and drive performance for two administrative staff, alongside handling end-to-end recruitment and employee records.
• Coordinate renewals and administration for fleet, workers' compensation, and liability insurance.

Skills & Experience Required:

• 5+ years of experience in an Operations, Office, or Business Management role within the transport/logistics sector.
• Strong, working familiarity with CoR and WHS standards in a fleet environment.
• A proactive professional who naturally spots inefficiencies and thrives on building better systems.
• Hands-on experience with accounting systems (e.g., Xero, MYOB) and full-cycle payroll.
• Proven experience managing, developing, and motivating small administrative teams.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.