Strategic Relationship Manager

Cleanaway Waste Management; Sydney; On-site; AUD 120,000 - 150,000; Full time

Benefits offered by this job

Competitive salary

Career development

Paid parental leave

Share plan

Staff discounts

Job summary

Cleanaway Waste Management is expanding a newly created role to lead strategic partnerships with local government and to unlock opportunities across our Resource Recovery and Post Collections portfolio. You’ll drive relationships with senior stakeholders, guide tender and procurement processes, and build a strong commercial pipeline.

The role blends relationship management with business development, requiring a commercially minded professional familiar with local government environments.

Qualifications

• Proven track record in managing strategic customer or government relationships.
• Experience with local government, councils or government customers is highly regarded.
• Strong experience across tender, procurement and contract management processes.
• Commercial acumen with the ability to analyse information and make sound decisions.

Responsibilities

• Build and strengthen strategic relationships with local government and council customers.
• Develop stakeholder engagement plans and manage relationships with senior/executive stakeholders.
• Identify and develop new Resource Recovery opportunities while maintaining a commercial pipeline.
• Lead and coordinate tender, procurement and contract management processes.
• Partner with internal stakeholders to develop commercially sound customer solutions.
• Analyse tender documents and data to support effective decision-making.
• Support customer and community engagement initiatives, including site tours and events.

Skills

Relationship management

Stakeholder engagement

Tender & procurement

Commercial thinking

Business development

Communication & presentation

Tools

Power BI

PowerPoint

ERP systems

Job description

We transform waste into resources and renewable energy. When you start to think of waste as a resource, it opens a world of possibilities.

Join us and contribute to making a sustainable future possible, together!

The Opportunity

This is a newly created role to shape and grow our strategic partnerships with local government while unlocking new opportunities across our Resource Recovery and Post Collections portfolio.

You’ll be at the forefront of our council relationships—building trusted partnerships, connecting with key decision-makers and navigating complex stakeholder environments. From leading tender and procurement opportunities to identifying new avenues for growth, you’ll play an important role in strengthening our position with local government customers.

It’s a role that brings together relationship management and business development: nurturing and growing our existing council partnerships while proactively building a strong pipeline of new opportunities.

What You’ll Be Doing

• Build and strengthen strategic relationships with local government and council customers.
• Develop stakeholder engagement plans and confidently manage relationships with senior and executive stakeholders.
• Identify and develop new Resource Recovery opportunities while maintaining a strong commercial pipeline.
• Lead and coordinate complex council tender, procurement and contract management processes.
• Partner with internal stakeholders and subject matter experts to develop commercially sound customer solutions.
• Analyse commercial information, tender documentation and data to support effective decision-making.
• Support customer and community engagement initiatives, including site tours, environmental days and presentations.

About You

We’re looking for a commercially minded relationship professional who is confident operating in complex stakeholder environments and engaging with senior stakeholders.

You don’t necessarily need to come from the waste or resource recovery industry; however, experience working with local government, councils or government customers will be highly regarded.

You’ll Bring

• Demonstrated experience managing strategic customer, stakeholder or commercial relationships.
• Experience working with local government, councils or government customers.
• Strong experience across tender, procurement and contract management processes.
• Commercial acumen, with the ability to analyse information and making sound decisions.
• Proven ability to identify opportunities, develop new business and manage a commercial pipeline.
• Strong communication, influencing and presentation skills, with the confidence to engage senior and executive stakeholders.
• Experience using tender platforms and business tools such as Power BI, PowerPoint and ERP systems would be advantageous.

Why join Cleanaway?

We are Australia's largest company in this sector, providing essential services to millions of customers and communities nationally.

As a national, high growth, ASX-listed organisation with more than 10,000 employees, our goal is to be recognised by our customers as the most innovative and sustainable waste management company. We are committed to achieving this while delivering industry-leading health, safety and environmental (HSE) performance.

• Attractive salary package
• Career development opportunities
• Paid parental leave
• Great company benefits: Annual employee share plan offer, novated leasing, optional flu vaccinations, EAP access, discounts on private health insurance, company discounts + much more!

Our Process

We are dedicated to improving employment outcomes and encourage applications from Aboriginal and Torres Strait Islander peoples. We also welcome candidates of all ages, abilities, gender identities, experiences (including veterans), and cultural backgrounds.

Our recruitment process involves a number of checks including, but not limited to, criminal history, medicals, drug & alcohol testing, as well as verification of qualifications, licences and right-to-work status.

If you require any adjustments during the recruitment process, please contact us by emailing [e-mail] .

Join us on our exciting journey towards a sustainable future

Applications close: 24 Oct 2026 AUS Eastern Daylight Time

Vacancy No 524824

Work Type Permanent - Full Time

Location: Kemps Creek NSW Australia

Categories Sales