Zendesk

Enterprise Account Executive - Government

In short

Enterprise Account Executive role at Zendesk selling its AI-driven customer/employee service platform to Australian government agencies and non-profits, owning complex, multi-year B2B sales cycles from prospecting through close. The role involves consultative selling to VP and C-level stakeholders and collaborating with product, engineering and leadership teams using tools like Salesforce and Clari. Requires 8+ years of B2B cloud/software sales or solution engineering experience and understanding of SaaS/AI consumption-based business models. Hybrid work based in New South Wales, Australia.

Job Description
At Zendesk, we're on a mission to power exceptional service for every person on the planet. We're not just managing interactions; we're building the next-generation, autonomous service workforce that companies can rely on. We believe that behind every customer interaction lies an opportunity to deliver a better experience.
We are looking for an Enterprise Account Executive who is passionate about service and AI, loves deep relationship-building, and wants to help government organisations and Non profits transform their customer & employee service. This isn't just about closing deals, it's about partnering with agencies, businesses to architect the future of AI-driven support.
Your role
As an Enterprise Account Executive, you won't just manage a territory, you will own it like a business owner. Here is what you'll achieve:
•Drive Strategic Growth: Partner with new and existing Australian government agencies, departments, to introduce our AI service platform that solve their biggest challenges across customer service and employee service.
•Own Complex Sales Cycles: Lead sophisticated, value-first sales motions from Prospecting and Proof of Concept (PoC) all the way to negotiating and closing impactful, multi-year deals.
•Be a Trusted C-Suite Advisor: Establish deep, consultative relationships with VP and C-level executives, aligning Zendesk's Resolution Platform with their overarching business goals.
•Collaborate & Execute: Work with internal product, engineering, and leadership teams to optimise sales execution while utilising modern tools (like Salesforce, Clari, and internal AI tools) to deliver predictable results.
Who You Are
We know that great talent comes from all walks of life. If you bring the following core strengths, we want to talk to you:
•Enterprise Track Record: You have 8+ years of experience in B2B cloud/software sales or solution engineering, with a proven history of navigating complex sales cycles and hitting your goals.
•A Consultative Storyteller: You excel at presenting high-value business cases, negotiating complex agreements, and translating technical capabilities into strategic business value.
•Understand SaaS & AI business models: Significant understanding of how to enable customer outcomes and subsequently drive revenue in a consumption tied to outcome era of software sales.
•Building Relationships: You embody traits such as integrity, empathy, resilience and have honed your business acumen over the years that helps you build lasting trust with your customers.
The intelligent heart of customer experience
Zendesk software was built to bring a sense of calm to the chaotic world of customer service. Today we power billions of conversations with brands you know and love.
Zendesk believes in offering our people a fulfilling and inclusive experience. Our hybrid way of working enables us to purposefully come together in person, at one of our many Zendesk offices around the world, to connect, collaborate and learn whilst also giving our people the flexibility to work remotely for part of the week.

Stop applying.
Get referred.

$10 in free credits

In just 60 seconds, fully on autopilot — Eraldt's AI agents read your CV, map the roles you fit, find live vacancies and the people who can refer you, write personal emails, and get you referred.

This isn't an application: your CV doesn't go to the company, and we don't promise a referral for this exact role.

Discover who else lands interviews on autopilot