Enterprise Account Executive - Government

Zendesk, Inc.; Sydney; Hybrid; AUD 150,000 - 210,000; Full time

Benefits offered by this job

Hybrid work model

Job summary

Zendesk, Inc. in Australia is seeking an Enterprise Account Executive who is passionate about service, AI, and building deep government relationships. You will own a regional territory and partner with agencies to architect AI-driven support that transforms customer and employee experiences.

You will lead complex, multi-year deals from prospecting to PoC and close, acting as a trusted C-suite advisor. Collaboration with product, engineering and sales enablement teams, using Salesforce and Clari

Qualifications

• 8+ years in B2B cloud/software sales or solution engineering.
• Strong consultative storytelling and value-based negotiation.
• Deep SaaS and AI business model understanding.
• Proven ability to build long-term customer relationships.

Responsibilities

• Drive strategic growth with Australian government agencies and departments.
• Own complex, multi-year deals from prospecting to close.
• Partner with product, engineering and leadership to optimize sales.
• Leverage Salesforce and Clari for predictable outcomes.

Skills

Enterprise track record

Consultative storyteller

SaaS & AI business models

Building relationships

Tools

Salesforce

Clari

AI tools

Job description

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.

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 [e-mail] with your specific accommodation request.