Join Australia’s leader in sustainable, total waste management solutions.



Strategic Relationship Manager

About Us

Join us at Cleanaway and contribute to making a sustainable future possible, together.

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

As a high growth, ASX listed organisation with over 10,000 employees, our goal is to be recognised by our customers as the most innovative and sustainable waste management company with industry leading HSE performance.  We are Australia’s largest company in this sector, providing essential services to millions of customers and communities nationally.

The Opportunity

In this role you’ll operate as a true account manager, ensuring service excellence, maintaining strong communication, and proactively identifying opportunities for growth and improvement.

Alongside managing these strategic relationships, you’ll take ownership of coordinating and responding to large, complex tenders. With a significant pipeline ahead, you’ll work closely with operations and leadership to develop compelling, compliant and commercially sound submissions.

What you’ll be doing

  • Managing and strengthening relationships with Victorian council customers
  • Acting as the primary point of contact for councils, ensuring high levels of service and responsiveness
  • Partnering closely with operational teams to align service delivery with customer expectations
  • Leading the end-to-end coordination of large and complex tender submissions
  • Writing and refining tender responses, ensuring they are strategic, clear and compelling
  • Preparing detailed tender packs for executive and CEO approval

 

About you

You’re a relationship-driven professional who understands that strong customer partnerships are built on trust, responsiveness and follow-through. Whether you’ve worked with councils, government or complex clients in another industry, you know how to manage expectations, navigate challenges and deliver outcomes that strengthen long-term partnerships.

You also have hands-on experience leading tender submissions and genuinely enjoy the process. You’re comfortable working through detailed documentation, including large, complex tenders, bringing together input from multiple stakeholders and producing clear, compelling responses that reflect the customer’s priorities.

You present professionally, communicate with confidence and understand how operational delivery underpins customer satisfaction. Most importantly, you care about the experience your customers have and the results you achieve together.

  • Proven experience managing key customer or account relationships (industry background open)
  • Experience coordinating and leading complex tender submissions
  • Strong written capability, with the ability to craft structured, customer-focused responses
  • Excellent stakeholder management skills across operations and leadership teams
  • Highly organised, able to manage competing priorities and tender timelines
  • Confident presenter who can represent the business credibly and professionally

Why join Cleanaway? 

  • A close-knit team – Join a small, supportive crew backed by a broader network of experienced colleagues who are always ready to lend a hand.
  • Make a real impact – Be part of a team that contributes meaningfully to your local community.
  • Competitive salary package – Enjoy a generous and rewarding remuneration and achievable commissions
  • Join a high-growth, ASX 100-listed business – Be part of a company with big goals and the momentum to match.
  • Employee share program – Share in the success you help create.
  • Great staff benefits – Including novated leasing, salary sacrificing on work-related expenses, discounted private health insurance, and more.
  • Ongoing training – We’ll support your continued learning every step of the way.

 

Our Process

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.

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.

If you require any adjustments during the recruitment process, please contact us by emailing inclusion@cleanaway.com.au.

Join us on our exciting journey towards a sustainable future.

Simply click the Apply button or visit https://www.cleanaway.com.au/about-us/careers and let's make a positive impact together.

 

#LI-LG1

Applications close: AUS Eastern Daylight Time


Vacancy no:
523680

Work type:
Permanent - Full Time

Location:
Dandenong South VIC Australia

Categories:
Sales

Back to search results Apply now Refer a friend

Applicant Login

Work type

State

VIC

Categories