Title:  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?

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.