Fleet Business Partner

Programmed; Melbourne; Hybrid; AUD 70,000 - 110,000; Full time

Benefits offered by this job

Competitive base salary

Salary sacrifice benefits

Paid parental leave

Employee Assistance Program

Opportunities for career growth

Collaborative team culture

Job summary

An established industry player is seeking a motivated Fleet Business Partner to enhance operational efficiency and support fleet management initiatives. This full-time role offers an exciting opportunity to collaborate across departments, contribute to fleet strategy development, and drive initiatives that align with organizational goals. The ideal candidate will have a proven track record in fleet management, strong customer service skills, and a collaborative approach to problem-solving. Join a company that values career growth, flexibility, and employee wellbeing while making a real impact in the fleet management sector.

Qualifications

• Experience in fleet management with a focus on operational efficiency.
• Strong communication and analytical skills for decision-making.

Responsibilities

• Identify and promote fit-for-purpose vehicles aligned with safety standards.
• Monitor fleet movements and ensure compliance with policies.
• Collaborate with stakeholders to enhance fleet performance.

Skills

Fleet Management

Customer Service Skills

Problem-Solving Skills

Communication Skills

Analytical Skills

Knowledge of Telematics

Knowledge of Electric Solutions

Tools

Fleet Management Software

Job description

Some of the key benefits for the position and employment at Programmed include:

• Competitive base salary, with flexibility to negotiate based on experience and qualifications.
• Collaborative team culture with hybrid working model and modern Collins Street office.
• Salary sacrifice benefits: Novated vehicle leasing, income protection insurance & more.
• A comprehensive benefits program offering savings at hundreds of retailers across ANZ.
• Paid parental leave & Employee Assistance Program (EAP) with tailored well-being support.
• Long-term career potential with opportunities for growth and development within the business.

About the Opportunity

We are seeking a motivated Fleet Business Partner to support our Facility Management and Property Services teams in Australia. Reporting to the Group Fleet Manager, you will work closely with business units to understand fleet needs and develop tailored solutions that enhance operational efficiency, safety, and cost-effectiveness. This is an exciting opportunity to collaborate across departments, contribute to fleet strategy development, and support day-to-day operations while driving initiatives that align with the organisation’s goals.

Based in Docklands (VIC), this full-time, permanent role offers opportunities for career growth, professional development, and the chance to make a real impact within the organisation.

Through proactive collaboration and partnership with the business, your key responsibilities will include:

• Identify and promote fit-for-purpose vehicles, accessories, and body builds aligned with safety standards.
• Align fleet management practices with business and operational needs.
• Monitor and report fleet movements (acquisition, utilization, disposal) in accordance with policies, compliance, and industry best practices.
• Ensure fleet requests are aligned with suppliers and contractual obligations.
• Support fleet administrators with training and ensure consistency in fleet management, data integrity, and reporting.
• Collaborate with internal stakeholders to enhance fleet performance, identify risks, and seize opportunities.
• Maintain expertise in systems and portals for fleet monitoring and reporting.
• Contribute to the development of fleet strategies and internal communications.
• Develop and maintain a communication and engagement plan to support KPIs.

About You

To excel in this role, you will be an experienced Fleet Manager, Fleet Coordinator, or Fleet Advisor with a proven track record in fleet management. Your background should combine outstanding customer service skills, sharp business acumen, and technical expertise in managing and optimizing fleet operations. We are looking for an individual with a collaborative approach to problem-solving, someone who thrives in partnering with operations teams and senior leadership to deliver tailored and efficient fleet solutions.

You will also bring the following skills and experience:

• A customer-focused style with strong communication and interpersonal skills.
• Knowledge and interest in fleet or asset management software and Telematics.
• Strong problem-solving and analytical skills to support decision-making.
• A proactive, "can-do" attitude with the ability to work well within a team and independently.
• Knowledge of electric or alternative fuel solutions is an advantage.
• Cultural alignment with our core values: Safety Leadership, Care & Empathy, Customer Service, and Diversity, Inclusion & Equality.

About Us

Programmed is a leading provider of operations and maintenance services across all industry sectors including education, health, infrastructure, manufacturing, transport and mining in Australia and New Zealand. We encourage career development, support flexibility and care about your personal wellbeing and safety.

Work With Us

Submit your application today and join us on our mission to build outstanding people, strong customers, and great communities.

Our Commitment

Programmed and PERSOLKELLY supports a workplace culture of zero harm and encourages this in all that we do.

Programmed and PERSOLKELLY strives for diversity, inclusion and equality of our people. We seek a workforce that is representative of the communities we work in. We encourage people of all cultures, gender, age, sexual orientation or abilities to apply.

To learn more about working with Programmed and PERSOLKELLY, we encourage you to visit our website.