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.
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.
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
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
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)
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.
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.
Veolia Australia and New Zealand is a leading provider of environmental solutions across water and wastewater services, industrial cleaning, waste management and resource recovery and energy services.
Veolia employs over 7,000 people across 150+ locations within Australia and New Zealand, working with heavy industry, retail and commercial businesses, governments and communities to deliver innovation and sustainable solutions that are needed today, with the vision for tomorrow. Veolia's divisions also hold certification across Safety AS/NZ 4801, Environment ISO 14001 and Quality 9001.
