Key Account Manager

Veolia Australia & New Zealand 

3.1

View all jobs

Keysborough, Melbourne VIC

Account & Relationship Management (Sales)

Full time

Salary undisclosed

Posted 5d ago

Visited employer's application site on 18 Aug 2026

How you match

1 skill or credential matches your profile

 New Business Development

Show all⁠

The Opportunity

Veolia ANZ is seeking a Key Account Manager to join our Builders and Construction & Demolition (C&D) portfolio, based in Keysborough, VIC. Managing a strategic portfolio of builder customers across Victoria, you will build and grow existing customer relationships while identifying and securing new business opportunities within the market.

This is a relationship-led, field-based role, working with medium to high volume builders and engaging with stakeholders from procurement and construction management through to senior decision-makers. You'll spend time with customers on site and across metropolitan and regional Victoria, developing account plans, identifying opportunities and delivering solutions that support long-term growth.

This role would suit a proactive and commercially minded account management or sales professional who enjoys building relationships, developing new business and working with a high level of autonomy.

What's on offer

• Competitive remuneration package including car allowance, fuel card and quarterly bonus
• Supportive and collaborative Key Account Management team
• Structured onboarding, field-based learning and sales training
• Ongoing professional development and genuine career progression opportunities
• Join a market leader in ecological transformation

What you'll be responsible for

• Manage and grow a strategic portfolio of builder and C&D customers across Victoria
• Identify and secure new business opportunities, targeting builders not currently partnering with Veolia
• Build trusted relationships with key customer stakeholders, including procurement, construction and senior management
• Develop and execute 3, 6 and 12-month account plans to drive retention and growth
• Conduct regular customer and site visits across metropolitan and regional Victoria
• Partner with internal teams to develop tailored solutions that leverage Veolia's broader capabilities
• Ensure customer commitments, service levels and contractual obligations are consistently achieved
• Maintain customer and sales activity through Salesforce/CRM systems

What you'll need to be successful

• Demonstrated experience in account management, sales or business development
• Strong relationship-building skills with the ability to engage stakeholders at multiple levels
• Commercial mindset with the ability to identify and convert growth opportunities
• Proactive, self-motivated approach with the ability to work autonomously and collaboratively
• Strong planning, organisation and time-management skills
• CRM experience desirable, with Salesforce experience advantageous
• Experience within construction, building, waste or a related industry highly regarded
• Willingness to travel across metropolitan and regional Victoria, including occasional overnight stays
• Current driver's licence

Why Veolia?

At Veolia, we support our people both at work and beyond. Enjoy a comprehensive range of benefits designed to help you thrive, including:

• Generous paid parental leave and paid volunteer days
• Flexible and hybrid working arrangements
• Superannuation contributions on unpaid parental leave
• Fitness Passport and discounted health insurance
• Employee Assistance Program (Thrive) for you and your family
• Ongoing professional development and clear career pathways
• Veolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.
• Join a team that values your wellbeing, growth, and contribution—while making a real impact on the environment and our communities

Fairness, Diversity & Inclusion

Veolia is committed to a diverse, equitable and inclusive workplace where everyone is valued. We welcome applications from all backgrounds and encourage you to let us know if you require any adjustments to the recruitment process.

Veolia conducts recruitment fairly, ethically and on merit. Candidates with personal or professional ties to Veolia or any related third party are asked to disclose this at the time of application.