Enterprise Account Executive

Haydon Global Recruitment; Australia; Remote; AUD 360,000 - 400,000; Full time

Job summary

Haydon Global Recruitment is supporting a client, a fast-growing enterprise data software company, in seeking an Enterprise Account Executive in Australia. This remote-first role focuses on building a strong pipeline, acquiring new logos, and expanding existing accounts across the enterprise and government sectors.

Travel for client visits is required. Responsibilities include leading six-figure, multi-year deals with C-suite and VP-level stakeholders, co-selling with cloud partners, and

Qualifications

• 8+ years of full life cycle sales experience in SaaS or subscription software
• Proven track record in complex, value-based selling with $100k+ deals
• Strong new business record, not just renewals
• Experience building pipeline outbound and working inbound leads
• Familiarity with MEDDIC, MEDDPICC or Command of the Message
• Experience navigating cloud marketplaces and co-selling via strategic alliances
• Self-driven, able to work with leadership across time zones
• Existing Australian enterprise/government data/IT buyers network
• Experience selling data, analytics or data governance solutions

Responsibilities

• Own a significant new business quota with focus on new logos and expansion
• Run complex, value-based sales cycles with six-figure deal values on multi-year contracts
• Sell to C-suite and VP-level stakeholders across IT and business in large enterprise/government
• Build champions within accounts and identify influential stakeholders
• Co-sell with cloud platform partners and local implementation partners
• Build pipeline through outbound prospecting, ABM and inbound leads
• Use MEDDIC/MEDDPICC or Command of the Message to drive pipeline and forecast
• Partner with Marketing, Pre-Sales and Delivery to craft tailored value propositions

Skills

SaaS sales

Value-based selling

MEDDIC/MEDDPICC

New logo acquisition

Enterprise selling

Co-selling with partners

Pipeline development

Stakeholder management

Tools

CRM (Salesforce)

Cloud marketplaces

Job description

Our client is a fast-growing, analyst-recognised enterprise data software company. They help large organisations get their most important data trusted, governed and ready for analytics and AI, working closely with the major cloud platforms.

They are on a strong growth path with a remote-first, close-knit culture, approachable leadership and no micromanagement.

Role Overview

We're looking for an Enterprise Account Executive to lead our client's growth in Australia. They already have respected local customers and partners, so you'll build the territory, the pipeline and the brand with a solid foundation behind you rather than a blank page.

This is a fully remote role based anywhere in Australia, with travel for client visits and QBRs.

What You Will Do

• Own a significant new business quota, with a strong focus on new logo acquisition alongside expansion of existing accounts
• Run complex, value-based sales cycles with six-figure deal values on multi-year contracts
• Sell to C-suite and VP-level stakeholders across IT and the business in large enterprise and government organisations
• Build champions within accounts, identifying stakeholders with real influence and authority, not just end users
• Co-sell with cloud platform partners and local implementation partners, including through cloud marketplaces
• Build pipeline through outbound prospecting, ABM and inbound leads
• Use MEDDIC, MEDDPICC or Command of the Message to drive pipeline progression and forecast accuracy
• Partner with Marketing, Pre-Sales and Delivery to craft tailored value propositions and strategic account plans

What We Are Looking For

• 8+ years of full life cycle sales experience in SaaS or subscription software, ideally as a direct vendor rather than a reseller
• A proven track record in complex, value-based selling with average deal sizes of $100k+
• A strong new business record, not just renewals or farming
• Experience building pipeline outbound as well as working inbound leads
• Familiarity with MEDDIC, MEDDPICC or Command of the Message
• Experience navigating cloud marketplaces and co-selling through strategic alliances
• Self-driven and comfortable working with leadership and support in other time zones
• An existing network across Australian enterprise and government data, analytics or IT buyers (a strong advantage)
• Experience selling data, analytics or data governance solutions (a strong advantage)

What We Are Not Looking For

• Sellers whose experience is mainly in farming or account management roles
• Reps used to small deal sizes or short, transactional sales cycles
• Reps relying solely on BANT or transactional sales approaches
• People who need a large local team, an established territory or heavy structure to perform

Why Join?

• Build a region for an analyst-recognised leader in its category, with real visibility and upside
• Sell complex, strategic solutions that sit at the heart of enterprise data programmes
• Join a company at a genuine high-growth inflection point
• Start with respected local customers and partners rather than a blank page

The role offers 360-400k AUD OTE (50/50 split) with uncapped commission. Target start date is 1 February 2027.