Join Veolia, a global environmental leader with 170+ years of experience across 40+ countries.
With 220,000 employees worldwide and 6,500 staff at 300 ANZ sites, we deliver innovative Water, Waste, Energy and Industrial Services for a sustainable future.
The Opportunity
Ready to drive real growth in a booming sector?
Veolia is looking for a Key Account Manager to join our Keysborough team with a territory spanning metro and regional Victoria, you'll own a strategic portfolio of medium to high volume accounts—developing relationships, uncovering opportunities, and delivering solutions that matter.
This is a field based, relationship driven role where you'll spend time on site with customers, work autonomously, and have genuine influence over your success.
If you thrive on building trust, closing deals, and making an impact, this could be your next move.
What's on offer
Attractive base salary + quarterly bonus incentive program
Dedicated sales training and ongoing professional development
Join a market leader in ecological transformation
What you'll be responsible for
Manage and grow a strategic portfolio of customers across Victoria
Identify and secure current business opportunities, targeting companies not currently partnering with Veolia
Build trusted relationships with key customer and internal stakeholders
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
Willingness to travel across metropolitan and regional Victoria, including occasional overnight stays
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
Experience within construction, building, waste or a related industry highly regarded
Own vehicle and C Class 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
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 fostering a diverse, equitable, and inclusive workplace where everyone is valued and respected.
We welcome applications from all backgrounds and are dedicated to providing a safe, supportive, and accessible environment.
If you require adjustments to the recruitment process, please let us know so we can support you.
Discover more about our benefits, culture, and commitment to diversity at anz.veolia.com/careers.
We value your interest in our employment opportunities and commit to respond to all applications.
Veolia is committed to conducting recruitment in a fair, ethical and transparent manner based solely on merit.
Candidates with direct or indirect personal/professional ties to Veolia and/or any third party related to Veolia business (including but not limited to Veolia's suppliers, customers, partners and competitors) must disclose this information.
#J-*****-Ljbffr

📌 Key Account Manager (Melbourne)
🏢 Veolia
📍 Melbourne