Senior Account Executive

Senior Account Executive 
Enterprise SaaS | Net New Business
Closed six-figure SaaS deals? Sold into legal, compliance or marketing in complex, regulated industries? If that's your playbook, we want to hear from you.
At Plexus, we're building the future of legal work, and the world's top brands are already on board. Our innovative products are already loved by over 200 of the world's leading brands including L'Oréal, Woolies, Coca-Cola, Lion and Nike. As we continue to grow our position in legal tech, we have big plans for our products' future, incorporating AI to drive further growth and innovation.
We're at an exciting inflection point with product traction, enterprise demand, and a roadmap that includes AI-driven innovation. Now we're expanding our go-to-market team and looking for a high-performing Senior Account Executive to lead the charge.
Your Role: Take Plexus to New Logos As a Senior AE, you'll be responsible for executing complex, high-value sales into regulated industries working directly with senior stakeholders in legal, compliance, and marketing. You'll own the full sales cycle from initial engagement through to close, bringing energy, precision, and a strategic mindset to every conversation.
Key responsibilities include: - Running end-to-end sales cycles into enterprise and upper-mid market clients - Winning net new logos by building compelling business cases for change - Engaging and educating senior decision-makers, from GCs to CMOs - Partner with SDR and marketing to develop high-quality pipeline- Using data to guide your process, adapt strategy, and hit/exceed targets - Contributing to go-to-market feedback, positioning, and sales best practices
What We're Looking For We're not looking for career SDRs or Account Managers. This is a role for proven Senior Account Executives who have owned quotas, closed complex deals, and driven new business in SaaS.
Must-haves: - 3–7+ years of full-cycle B2B SaaS sales experience, targeting enterprise or upper-mid market - Track record of closing 6-figure deals ($100K+) with multiple stakeholders - Experience selling into regulated industries (e.g., legal, financial services) - Confidence leading C-level conversations and building consensus in complex orgs - Familiarity with sales methodologies like MEDDPICC, Challenger, or similar - Driven by performance, learning, and making a tangible business impact
Nice to haves: - Experience targeting legal, compliance, or marketing teams - Background at companies like B2B tech or high-growth SaaS environments - Prior success in category creation or disruption
Why Plexus? Take ownership: Manage processes and influence our growth goals. Work at pace: We're a growth start-up so we can build and iterate quickly. Create difference: Identify and implement positive change.  Key role, massive impact: Be a key advocate and champion for us in the market. Grow with us: Own your career path and influence Plexus' future. Mentorship matters: Learn from a supportive and experienced manager. Hybrid Work Model: Three days in, two from wherever Career development: Many of our team members have been promoted from within.

Ready to make a real impact? We are Apply now and let's rewrite the future of legal tech together. This role is based in Melbourne, however, remote arrangements will also be considered.
Plexus is an equal opportunity employer. We welcome and encourage applications from all backgrounds, communities and industries, and are committed to having a diverse team who, together, will kick huge, exciting and impactful goals.
We may use artificial intelligence (AI) tools to support parts of the hiring process, such as reviewing applications, analyzing resumes, or assessing responses. These tools assist our recruitment team but do not replace human judgment. Final hiring decisions are ultimately made by humans. If you would like more information about how your data is processed, please contact us.

---