Account Executive (Enterprise)

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

About Us 🚀

At Relevance AI, we’re building the home of the AI workforce.

Our mission is simple: empower every team to delegate meaningful work to AI agents that think, act, and collaborate like experts.

With Relevance AI, anyone can create and manage intelligent agents that handle workflows, decisions, and collaboration - all within one unified platform. Our technology already powers industry leaders such as Canva, Databricks, Confluent, Autodesk, Lightspeed, Rakuten, Aveva, Qualified, and Activision Blizzard, helping them scale excellence across operations, marketing, and sales.

We’re backed by Bessemer Venture Partners, Insight Partners, Peak XV, and King River Capital, and raised our Series B in April 2025 to accelerate growth and push the boundaries of agentic automation.

Headquartered in San Francisco and Sydney, we operate on a hybrid model and thrive on curiosity, collaboration, and execution - we move fast, think big, and win together.

This year, we were proud to be named LinkedIn’s #1 Startup in Australia.

If you want to define how the world works with AI, join us.

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. 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:

• 📈 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

• 🍿 Food, Drinks & Community – Stay energised with free breakfasts, healthy snacks, and a fully stocked fridge of drinks. Enjoy team lunches provided every Thursday and Friday, plus Uber Eats dinners and regular catered office meals throughout the week. As the home of the AI workforce, we also host vibrant community events featuring thought leaders, industry partners, and the wider tech community.

• 🪩 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. From hiking and chess to board game nights and social committee activities—there’s something for everyone!

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