Location
Sydney, Australia
Employment Type
Full time
Location Type
Hybrid
Department
Sales
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
1. Own and drive full-cycle enterprise sales ($100k+ ACV) across APAC & beyond, focusing on 1,000+ FTE organizations.
2. Identify and influence multiple decision-makers, from functional users to C-level.
3. Run world-class discovery, map complex stakeholder relationships, and deliver compelling demos that tie business value to automation.
4. Build and manage a 3x+ pipeline, forecasting accurately in HubSpot.
5. Educate buyers in an emerging category, AI agents, by simplifying technical concepts and driving urgency.
6. Partner with product and solutions engineering to unlock custom use cases and close strategic deals.
What We're Looking For
7. Overall 8+ years, 3 years in enterprise in B2B SaaS enterprise sales with average deal sizes of $50k–$300k+.
8. Proven track record of managing long, complex sales cycles across multiple functions.
9. Experience with technical or automation-first products, especially AI, GPT-based tools, or integration platforms.
10. Comfort operating in high-velocity startup environments while maintaining enterprise rigor.
11. Deep curiosity and communication skills to simplify complex ideas into clear, ROI-driven outcomes.
12. Experience selling platform products across various personas or departments.
13. Bonus:
14. Previous success in early-stage or hyper-growth companies (e.g. – Take time to recharge with 20 days of paid vacation
15. ESOP – Employee Stock Ownership Plan so you can grow with the company
16. 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
17. Parental Leave – We offer 12 weeks of paid parental leave for all eligible new parents, and an additional 6 weeks for the birthing parent
18. Milestone Merch – Celebrate your work anniversaries with customised Relevance AI swag
19. Team Meals – Enjoy free Friday lunches, Uber Eats dinners, and regular catered office lunches
20. Quarterly Team Events – Build stronger connections through fun, meaningful team bonding experiences every quarter
21. 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!
22. Snacks & Drinks Galore – Stay energised with a wide selection of snacks and a fully stocked fridge of drinks in the office
23. 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
24. Sonder EAP – Access 24/7 mental health and wellbeing support through Sonder, our Employee Assistance Program
#J-18808-Ljbffr