Enterprise Account Executive - Government

Ultimate.ai; Australia; Hybrid; AUD 160,000 - 230,000; Full time

Job summary

Zendesk is seeking an Enterprise Account Executive in Australia to drive strategic growth with government agencies and nonprofits by introducing our AI-powered service platform that enhances customer and employee experiences.

You will own complex sales cycles from prospecting to PoC through to closing multi-year agreements, while acting as a trusted advisor to VP/CSU-level executives and aligning our solutions with business goals.

Qualifications

• 8+ years of experience in B2B cloud/software sales or solution engineering.
• Excellent ability to present high-value business cases and negotiate complex agreements.
• Significant understanding of SaaS and AI business models and how to drive customer outcomes.
• Strong relationship-building skills with C-level executives and cross-functional teams.

Responsibilities

• Drive strategic growth by partnering with Australian government agencies and departments to introduce our AI service platform.
• Own complex sales cycles from prospecting to PoC to negotiating and closing multi-year deals.
• Be a trusted C-Suite advisor by aligning Zendesk’s Resolution Platform with the client’s business goals.
• Collaborate with product, engineering and leadership to optimise sales execution using modern tools (Salesforce, Clari).

Skills

8+ years B2B SaaS sales

Consultative storytelling

SaaS & AI business models

Relationship building

Complex sales cycles

Tools

Salesforce

Clari

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.