Key Account Manager - Resource Recovery

About Veolia

Create positive change. Be a champion of Ecological Transformation.

Join Veolia, a global leader in environmental solutions with over 170 years of experience, operating in 40+ countries with 220,000 employees worldwide. In Australia and New Zealand, we have 6,500 staff across 300 sites delivering innovative Water, Waste, Energy and Industrial Services.

The Opportunity

We're seeking a strategic sales professional with proven government sector experience to lead high-value tender processes and build lasting relationships with State and Local Government decision-makers across Victoria.

This role focuses on complex, long-cycle government sales in the waste and resource recovery sector. You'll drive revenue growth while delivering genuine environmental impact for communities.

What's on offer

• Permanent full-time role with career development opportunities
• Comprehensive benefits including paid parental leave, flexible working, health insurance discounts, EAP, and more
• Work with a global environmental leader making real community impact

What you'll be responsible for

• Develop and execute sales strategies targeting Victorian State and Local Government sectors
• Lead major government tender and RFP processes, delivering competitive submissions
• Build and maintain strategic relationships with government decision-makers
• Manage key accounts and negotiate high-value, multi-year contracts
• Collaborate with operations teams to ensure commercial viability
• Drive revenue growth through new business and cross-selling opportunities

What you'll need to be successful

• 5+ years B2G (Business to Government) sales experience
• Proven track record in government tender/RFP processes
• Demonstrated key account management with government clients
• Strong knowledge of waste management industry and regulatory frameworks
• Experience with government procurement frameworks
• Excellent stakeholder engagement and communication skills
• Current Victorian Driver's Licence
• Proficiency in CRM platforms (Salesforce desirable)

Why Veolia?

Benefits

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
• Car allowances, novated leasing, and vehicle discounts
• Bonus and referral programs, plus employee share plan
• Ongoing professional development and clear career pathways

Veolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.

Fairness, Diversity & Inclusion

Veolia is committed to fostering a diverse and inclusive workplace. We welcome applications from all backgrounds and provide a safe, accessible environment. If you require adjustments to the recruitment process, please let us know.

Discover More About Our Benefits And Culture At Anz.veolia.com/careers

We value your interest and commit to respond to all applications. Candidates with personal or professional ties to Veolia or related parties must disclose this information.