Account Executive (Enterprise)

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

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.

We are building an entirely new category and scaling rapidly to meet unprecedented customer demand. We need exceptional talent to help us grow. If you’re ready to be part of a trailblazing company that’s at the cutting edge of AI, this is the place for you.

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 world-class discovery, map complex stakeholder relationships, and deliver compelling 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, 3 years in enterprise in B2B SaaS enterprise sales with average deal sizes of $50k–$300k+.

• Proven track record of managing long, complex sales cycles across multiple functions.

• Experience with technical or automation-first products, especially AI, GPT-based tools, or integration platforms.

• Comfort operating in high-velocity startup environments while maintaining enterprise rigor.

• Deep curiosity and communication skills 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 (e.g. <$20M ARR).

  • Familiarity with emerging technologies and products that change buyer behavior or workflows.

Why Join Us? 🌟

• Work at the forefront of AI with a nimble team that is constantly pushing boundaries. We encourage and celebrate ideas that drive our mission forward.

• We're guided by our five values: truth-seeking, be empathetic, put the customer first, have two gears, and build memories.

• We’ve set high standards in our high-trust environment—we hire exceptional people to do great work. In return, we reward our people with competitive salaries, unparalleled professional growth and career-defining opportunities.

• Relevance AI is well-funded by leading investors, including Insights Partners, Bessemer Venture Partners, Peak XV, King River Capital.

• As an early team member, you’ll play a key role in shaping our future—including our culture, ways of working, and even the benefits we offer. We’re laying the foundations now, and your ideas can help define what comes next.

Benefits:

• 🌴 4 Weeks Annual Leave – Take time to recharge with 20 days of paid vacation

• 📈 ESOP – Employee Stock Ownership Plan so you can grow with the company

• 🤖 AI Productivity Benefit – Get up to $1200 USD/year to spend on AI tools, courses, and learning resources that help you work smarter and grow your skills

• 👶 Parental Leave – We offer 12 weeks of paid parental leave for all eligible new parents, and an additional 6 weeks for the birthing parent

• 🎉 Milestone Merch – Celebrate your work anniversaries with customised Relevance AI swag

• 🍱 Team Meals – Enjoy free Friday lunches, Uber Eats dinners, and regular catered office lunches

• 🪩 Quarterly Team Events – Build stronger connections through fun, meaningful team bonding experiences every quarter

• 🏓 Social Clubs – Share your hobbies and interests by joining or starting a club with your teammates. A few clubs we already have are hiking, chess, and board game nights. We also have a social committee you can join—new ideas are always welcome!

• 🍿 Snacks & Drinks Galore – Stay energised with a wide selection of snacks and a fully stocked fridge of drinks in the office

• 🌐 Community Events – As the home of the AI workforce, we regularly host events featuring thought leaders, industry partners, and the wider community—right at our office, so you can join straight after work

• 🧠 Sonder EAP – Access 24/7 mental health and wellbeing support through Sonder, our Employee Assistance Program