Account Executive

3 weeks ago

Sydney, New South Wales, Australia Relevance AI Full time

Join to apply for the Account Executive (Enterprise) - Sydney role at Relevance AI

About Us
At Relevance AI, we're building the future of work. Our mission is to enable the next doubling in human prosperity by delegating as much work as possible to an AI Workforce – a team of AI agents working together in a multi-agent system.

Location: Sydney, NSW (Hybrid - 3 Days In Office)

The Role
We're hiring an Enterprise Account Executive in Sydney to sell our agent platform to large, complex organizations. You'll work closely with multiple stakeholders - often across sales, operations, marketing, IT, and more, to help customers transform their companies to scale output exponentially using the AI Workforce.

This is a high-impact, full-cycle sales role for someone who thrives in fast-paced environments, understands technical products, and has experience leading sophisticated, multi-threaded enterprise deals.

Your Impact

  • Own and drive full-cycle enterprise sales ($100k+ ACV) across APAC & beyond, focusing on 1,000+ FTE organizations.
  • Identify and influence multiple decision-makers, from functional users to C-level.
  • Run discovery, map stakeholder relationships, and deliver demos that tie business value to automation.
  • Build and manage a 3x+ pipeline, forecasting accurately in HubSpot.
  • Educate buyers in an emerging category, AI agents, by simplifying technical concepts and driving urgency.
  • Partner with product and solutions engineering to unlock custom use cases and close strategic deals.

What We're Looking For

  • Overall 8+ years, including 3+ years in enterprise B2B SaaS sales with deal sizes of $50k–$300k+.
  • Proven experience managing long, complex sales cycles across multiple functions.
  • Experience with technical or automation-first products, especially AI, GPT-based tools, or integration platforms.
  • Comfort working in high-velocity startup environments while maintaining enterprise rigor.
  • Ability to simplify complex ideas into clear, ROI-driven outcomes.
  • Experience selling platform products across various personas or departments.

Bonus:

  • Previous success in early-stage or hyper-growth companies.
  • Familiarity with emerging technologies that change workflows or buyer behavior.

Why Join Us?

  • Work at the forefront of AI with a nimble team that pushes boundaries.
  • Guided by values: truth-seeking, empathy, customer-first, agility, and building memories.
  • High standards in a high-trust environment, with competitive salaries and growth opportunities.
  • Backed by leading investors like Insights Partners, Bessemer Venture Partners, and others.
  • As an early team member, influence our culture, ways of working, and benefits.

Benefits

  • 4 Weeks Annual Leave
  • ESOP – Employee Stock Ownership Plan
  • AI Productivity Benefit – up to $1200 USD/year
  • Paid parental leave (12 weeks, plus additional for birthing parents)
  • Milestone swag and team events
  • Social clubs and snacks & drinks in the office
  • Community events and mental health support via Sonder EAP
Seniority level
  • Mid-Senior level
Employment type
  • Full-time
Job function
  • Software Development

Referrals increase your chances of interviewing at Relevance AI by 2x

Get notified about new Enterprise Account Executive jobs in Sydney, New South Wales, Australia.

Sydney, NSW, Australia 20 hours ago

#J-18808-Ljbffr

  • Account Executive

    3 weeks ago

    Sydney, New South Wales, Australia Pegasystems Full time

    Join to apply for the Account Executive - Enterprise role at Pegasystems1 week ago Be among the first 25 applicants Join to apply for the Account Executive - Enterprise role at Pegasystems Meet Our Team Join our disruptive evolution of the software industry as a Strategic Account Executive for our key enterprise clients across Melbourne and Sydney.Meet Our...

  • Account Executive

    2 days ago

    Sydney, New South Wales, Australia Pegasystems Full time

    Join to apply for the Account Executive - Enterprise role at Pegasystems1 week ago Be among the first 25 applicantsJoin to apply for the Account Executive - Enterprise role at PegasystemsMeet Our TeamJoin our disruptive evolution of the software industry as a Strategic Account Executive for our key enterprise clients across Melbourne and Sydney.Meet Our...

  • Account Executive

    4 hours ago

    Sydney, New South Wales, Australia Microsoft Full time US$120,000 - US$200,000 per year

    Are you ready to shape the future through digital transformation? As an Account Executive at Microsoft, you'll be at the forefront of AI innovation, helping clients unlock new possibilities with our cutting-edge AI solutions, Copilot, and Security. Leading strategic engagements with key accounts, driving customer success and business growth. You'll...

  • Account Executive

    2 weeks ago

    Sydney, New South Wales, Australia SymphonyAI Full time

    Join to apply for the Account Executive role at SymphonyAIJoin to apply for the Account Executive role at SymphonyAISymphonyAI Financial Services Account Executive JDSymphonyAI Financial Services is a leading provider of advanced AI-driven solutions for financial crime and compliance management. Our cutting-edge technology leverages artificial intelligence...

  • Account Executive

    2 weeks ago

    Sydney, New South Wales, Australia SymphonyAI Full time

    Join to apply for the Account Executive role at SymphonyAIJoin to apply for the Account Executive role at SymphonyAISymphonyAI Financial Services Account Executive JDSymphonyAI Financial Services is a leading provider of advanced AI-driven solutions for financial crime and compliance management. Our cutting-edge technology leverages artificial intelligence...

  • Account Executive

    4 weeks ago

    Sydney, New South Wales, Australia Zscaler Full time

    Join or sign in to find your next jobJoin to apply for the Account Executive - NSW Government role at Zscaler6 days ago Be among the first 25 applicantsJoin to apply for the Account Executive - NSW Government role at ZscalerGet AI-powered advice on this job and more exclusive features.About ZscalerServing thousands of enterprise customers around the world...

  • Account Executive

    2 days ago

    Sydney, New South Wales, Australia Riskonnect Full time

    The OpportunityWe're looking for an Account Executive based in Australia. This role is ideal for someone looking to continue their sales career in a dynamic SaaS environment by developing the sales process within existing customer accounts.You'll partner closely with our APAC sales team to drive upsell and cross-sell revenue from Riskonnect's existing...

  • Account Executive

    4 weeks ago

    Sydney, New South Wales, Australia Boomi Full time

    Account Executive - Emerging Market sales Join to apply for the Account Executive - Emerging Market sales role at Boomi Account Executive - Emerging Market sales Join to apply for the Account Executive - Emerging Market sales role at Boomi Direct message the job poster from Boomi All things TA #DEI #Talent Management #Leadership hiring #Strategic TA |...

  • Account Executive

    2 weeks ago

    Sydney, New South Wales, Australia Boomi Full time

    Account Executive - Emerging Market sales Join to apply for the Account Executive - Emerging Market sales role at Boomi Account Executive - Emerging Market sales Join to apply for the Account Executive - Emerging Market sales role at Boomi Direct message the job poster from Boomi All things TA #DEI #Talent Management #Leadership hiring #Strategic TA | CEFR...

  • Account Executive/Senior Account Executive

    3 weeks ago

    Sydney, New South Wales, Australia SS&C Blue Prism Full time

    Account Executive/Senior Account ExecutiveAccount Executive/Senior Account ExecutiveDirect message the job poster from SS&C Blue PrismSenior Talent Acquisition Specialist @ SS&C TechnologiesAbout SS&C Blue Prism:SS&C Blue Prism is a global leader in intelligent automation, pioneering the digital workforce revolution. We empower organizations to achieve more...