Enterprise Account Executive - Government

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.

As part of our commitment to fairness and transparency, we inform all applicants that artificial intelligence (AI) or automated decision systems may be used to screen or evaluate applications for this position, in accordance with Company guidelines and applicable law.

Zendesk is an equal opportunity employer, and we’re proud of our ongoing efforts to foster global diversity, equity, & inclusion in the workplace. Individuals seeking employment and employees at Zendesk are considered without regard to race, color, religion, national origin, age, sex, gender, gender identity, gender expression, sexual orientation, marital status, medical condition, ancestry, disability, military or veteran status, or any other characteristic protected by applicable law. We are an AA/EEO/Veterans/Disabled employer. If you are based in the United States and would like more information about your EEO rights under the law, please click here.

Zendesk endeavors to make reasonable accommodations for applicants with disabilities and disabled veterans pursuant to applicable federal and state law. If you are an individual with a disability and require a reasonable accommodation to submit this application, complete any pre-employment testing, or otherwise participate in the employee selection process, please send an e-mail to [email protected] with your specific accommodation request.