Enterprise Account Executive

Omnea; Melbourne; Hybrid; AUD 180,000 - 240,000; Full time

Benefits offered by this job

Geo-localised benefits

In-office 2–3 days per week

Job summary

Omnea is redefining enterprise procurement with an AI-native platform and a global client base including Spotify, MongoDB, Monzo, and Albertsons. We’re seeking an exceptional closer with 3–6+ years of closing high-value deals to join our rapidly growing team in Melbourne.

You will own complex Enterprise cycles, build a robust pipeline without relying on inbound, and operate with executive presence to engage CFOs and senior buyers. Expect a high-challenge, high-reward environment.

Qualifications

• 3–6+ years experience closing complex, high-value deals.
• Elite relationship builder who wins deals through champions.
• Hunter who can build pipeline without warm inbound.
• Executive presence—able to hold a CFO-level conversation from first contact.
• Obsession with preparation and accountability; willing to do grunt work when needed.

Responsibilities

• Close six-figure deals with CFOs, CPOs, and other C-suite buyers at mid-market to enterprise companies.
• Host executive dinners, roundtables, and events to shorten deal cycles and deepen relationships.
• Feed frontline deal intelligence into product and GTM strategy to influence the roadmap.
• Scale by running a pod and owning a geography, vertical, or team.

Skills

Enterprise sales

C-suite closing

Relationship building

Hunter mentality

Executive presence

Job description

Our Mission

At Omnea, we’re reinventing how enterprise businesses operate, starting with the most painful parts: procurement – where a single purchase can drag on for months, trigger 50+ emails, and pull in Finance, Legal, Security, and IT just to get something approved.

We’ve raised $75M from Khosla Ventures, Insight Partners, and Accel to change that. Our AI-native platform connects every person, step, and system so buying is fast, safe, and efficient – one place to request, automated approvals and renewals, real-time supplier risk, and complete spend visibility.

The opportunity is massive. Every enterprise on the planet has this problem and nobody has solved it. We’ve 10x’d ARR to double-digit millions in 18 months and are trusted by global enterprises like Spotify, MongoDB, Monzo, and Albertsons. We’re now the 4th fastest growing startup in Europe & the Sunday Times' #1 Best Medium Sized Tech Company To Work for.

Our team previously scaled Tessian (cybersecurity tech, backed by Sequoia, Balderton, Accel, acquired post-Series C), and our team includes ex-founders operators who’ve grown unicorns, shipped world-class products, and executed at the highest levels. You’ll work alongside leaders like Ben, Abs, Sabrina, and Rebe.

Find out more about the team and life at Omnea here.

What Can You Expect?

This is not a role for someone who wants a playbook. This is for an exceptional closer hungry for a new challenge – you'll break into new markets, 10x revenues, build a world class team, and scale a business. It's built for people like Ariana, Tom, and Sam.

• Close six-figure deals with CFOs, CPOs, and C-suite at companies with 500–8,000+ employees

• Host CFO dinners, roundtables, and executive events to build relationships with senior buyers and compress deal cycles

• Feed frontline deal intelligence directly into product and GTM strategy — you'll have more influence on the roadmap here than at any company twice our size

• Run a pod as we scale — owning a geography, a vertical, or a team

About You

• You have 3-6+ years experience closing complex, high-value deals — you've sold six-figure (or more) contracts to c-suite economic buyers. Mid-market experience is fine if you've consistently been top of your team and have closed enterprise customers before.

• You're an elite relationship builder — you know the difference between a contact and a champion, and you've won deals because of that distinction. Buyers trust you before they trust your product.

• You're a hunter — you know how to manufacture pipeline without a warm inbound stream and you don't complain when it's hard.

• You have executive presence — you can hold a room with a CFO from the first interaction. Your credibility is immediate, not earned over multiple meetings.

• You're obsessively prepared — you know more about the prospect's situation than they expect you to, every time.

• You're low ego and high accountability — you're not above doing the grunt work. You're competitive with yourself first. You take feedback, you act on it, and you share credit when you win.

Interview process

1. Initial screen (30 mins)

2. Interview with sales team (45 mins)

3. Take home challenge + interview (60 mins)

4. Final round in person (2 x 60 mins)

At Omnea, we embrace diversity. To build a product that's loved by everyone, we're best served by a team with all sorts of backgrounds, experiences, and perspectives. And regardless of your race, religion, colour, gender, or anything else!

A few things to note:

• We offer competitive geo-localised benefits, and you can check out our UK Benefits Package here and our US Benefits Package here.

• We work Tuesdays, Wednesdays & Thursdays in-person at our offices. At this early stage of our company life-cycle it's important to us that we get this together-time, and you can read more about why we believe this is a winning move here.

• We're commercial, ambitious and we don't pretend otherwise! We're actively seeking folks looking to make the most of a career-defining opportunity, with the hunger to be part of building something really impressive. You can see our values here and our Omnea Future Founder's fund here!

• We sometimes use AI note-takers to help us transcribe interview notes, so we can be more present in your interview. If you'd like to opt out of us using automatic transcribers, please note this in the free text field in your application, otherwise we'll take your application as confirmation that you're happy for us to use notetakers (whether added to video calls or in the background).

We are proud to be recognised for both our culture and product, and we are just getting started.

Legal note: if you are viewing this posting outside of the Omnea careers' page, this may be an auto-generated advertisement and may lack the full range of advertised information - please click through to the posting at https://jobs.ashbyhq.com/omnea to view additional advertised information on this posting.
Additionally, where roles have hard-specified requirements (e.g. [x] days in office, unable to provide visas, etc), if in your application you provide deterministic check-box confirmation that you do not meet the hard-specified requirements, deterministic (not AI or subjective) automatic rejection criteria are in place.