Share this job
Strategic Sales Director - ANZ
Australia
Apply for this job

Strategic Sales Director - ANZ

Sydney or Melbourne | Founding Team | AI-Native SaaS | $1-8M+ Deal Cycles


About the Opportunity

This is not another enterprise sales role.


This is an opportunity to build and shape the Australian market for one of the world’s most advanced AI-native platforms, already transforming how global enterprises operate at scale.


Backed by tier-one investors (Andreessen Horowitz, Sequoia, Greylock) and founded by leaders behind Google’s most advanced AI platforms, this company has rapidly emerged as a category-defining force in applied AI.

  • ~$300M+ raised
  • Multi-billion dollar valuation
  • Trusted by Fortune 500 and global enterprise brands
  • Delivering mission-critical AI solutions into high-volume, high-stakes environments
  • Proven success across North America, now entering high-growth expansion across APAC


This is a founding commercial role in Australia, with direct influence over market entry, customer acquisition, and long-term regional strategy.


Why This Role Exists


The Australian enterprise market is small, concentrated, and relationship-driven.

Winning here requires more than pipeline.


It requires:

  • Strategic access to key decision-makers
  • Deep understanding of enterprise buying behaviour
  • The ability to land transformational, multi-million dollar deals
  • And the credibility to engage at C-suite level from day one


This role exists to open the market, land lighthouse customers, and define the company’s trajectory in APAC.


The Role


As Strategic Sales Director (ANZ), you will own and drive the full enterprise sales motion across the region.


You will:

  • Lead high-value, complex sales cycles (typically $500K–$5M+ TCV)
  • Engage with CIO, COO, CX, and Customer Operations leadership
  • Position a category-defining AI platform that directly impacts revenue, efficiency, and customer experience
  • Build foundational enterprise relationships that shape long-term growth
  • Operate as a true market builder, not just an account executive


This is a high-autonomy, high-impact role where performance directly influences regional expansion.


What You’ll Be Doing

  • Own and execute enterprise sales strategy across Australia
  • Identify, engage, and close top-tier enterprise customers
  • Lead end-to-end sales cycles from initial engagement to contract execution
  • Develop compelling business cases and ROI-driven value propositions
  • Build trusted relationships with C-level and senior executive stakeholders
  • Navigate complex buying groups across IT, Operations, Customer Experience, and Procurement
  • Partner cross-functionally with Solutions Engineering, Product, and Customer Success
  • Influence regional GTM strategy and expansion planning
  • Contribute to building the APAC commercial playbook from first principles


What Makes This Different


This is not a transactional SaaS sale.


You are selling:

  • AI embedded into core enterprise workflows
  • Solutions that directly impact revenue, customer experience, and operational efficiency
  • Technology that replaces or transforms entire operating models


Deals are:

  • Strategic
  • High visibility
  • Often tied to board-level priorities


Success here means becoming a trusted advisor to enterprise leadership, not just a vendor.


What We’re Looking For

You are a true enterprise seller and market operator, not just a quota carrier.


Core Experience

  • 7+ years enterprise SaaS sales experience
  • Proven track record closing large, complex deals ($500K–$5M+)
  • Experience selling into enterprise organisations in Australia
  • Strong understanding of multi-stakeholder sales environments


Ideal Background

  • Experience in AI, data, contact centre, CX, or workflow automation platforms
  • Background working with high-growth or scaling SaaS companies
  • Exposure to early-stage or expansion markets (APAC launch experience highly valued)


Capability Profile

  • Executive-level communication - credible with C-suite
  • Strong commercial acumen - able to articulate technical, financial, and operational value
  • Ability to navigate ambiguity and build structure from scratch
  • High ownership mentality - operates like a regional leader, not an individual contributor


What Success Looks Like


In the first 12–18 months:

  • Establish strong enterprise footprint in Australia
  • Close multiple landmark deals with tier-one organisations
  • Build a repeatable enterprise sales motion
  • Become the go-to partner for AI transformation conversations
  • Contribute to scaling the broader APAC commercial team


Compensation & Structure

  • Highly competitive base salary
  • Significant variable (OTE aligned to enterprise deal sizes)
  • Equity participation in a high-growth, late-stage AI company
  • Founding team upside and long-term leadership potential


Why Top Performers Join

  • Opportunity to own a market, not just a territory
  • Sell a product with real, proven enterprise impact
  • Work with leadership who have built category-defining AI platforms before
  • Be part of a company positioned to become a global leader in applied AI


Final Word

This is a role for someone who wants more than quota attainment.


It’s for someone who wants to:

  • Build
  • Influence
  • Lead
  • And be at the forefront of how AI reshapes enterprise operations


Apply for this job