Account Executive (Enterprise)
Relevance AISydney, New South Wales, Australia
Posted January 8, 2026
Full Time
About the Company
Relevance AI is a startup building the home of the AI workforce, empowering every team to delegate meaningful work to AI agents that think, act, and collaborate like experts.
Job Description
We're hiring an Enterprise Account Executive in Sydney to sell our agent platform to large, complex organizations, helping customers transform their companies to scale output exponentially using the AI Workforce.
Requirements
- Overall 8+ years of experience, 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.
Benefits
- ESOP – Employee Stock Ownership Plan
- AI Productivity Benefit – Get up to $1200 USD/year to spend on AI tools, courses, and learning resources
- 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.
- 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.
