Enterprise AI Growth & Partnerships Leader

Relx Trading Australia Pty Limited Company; Melbourne; On-site; AUD 150,000 - 230,000; Full time

Job summary

LexisNexis is seeking a Strategic Business Development Manager to identify, build, and scale AI‑driven opportunities within large enterprises. The role focuses on opening strategic relationships, shaping executive AI agendas, and turning complex opportunities into enduring partnerships.

The role is suited to leaders who can drive engagements with C‑suite buyers, translate AI capabilities into measurable outcomes, and collaborate with AI, product, and solutions teams across global accounts.

Qualifications

• 8+ years in enterprise new‑business sales.
• Proven success originating and closing complex, high‑value deals with C‑suite buyers.
• Experience selling AI‑enabled platforms, SaaS, or advanced digital solutions into established enterprises.
• Ability to influence executive adoption of AI solutions, including addressing trust, risk, and governance concerns.
• Strong executive presence and credibility in senior‑level commercial and strategic discussions.
• Experience managing long, multi‑layered enterprise buying cycles.
• Collaborative approach across cross‑functional, matrixed teams.
• Strategic mindset, learning agility, and ongoing interest in enterprise AI trends.

Responsibilities

• Lead new business development efforts focused on acquiring large, complex enterprise clients for AI‑driven solutions.
• Initiate and own C‑suite‑level engagement with CEOs, COOs, CIOs, CTOs, and other senior executives.
• Conduct consultative discovery to identify enterprise‑wide workflows where AI can deliver measurable impact.
• Serve as the primary commercial owner for high‑value, first‑time enterprise deals from initial engagement through close.
• Influence executive stakeholders by articulating AI value, adoption pathways, and long‑term business outcomes.
• Navigate complex, multi‑stakeholder buying environments involving technology, risk, procurement, and executive sponsors.
• Partner with internal AI, product, and solution teams to deliver credible, executive‑ready propositions.
• Deliver senior‑level presentations and strategic discussions that align AI solutions to organizational priorities.
• Develop targeted go‑to‑market strategies to penetrate new accounts and sectors.
• Establish repeatable new‑logo enterprise sales motions to support scalable growth.

Skills

Enterprise sales

C-suite engagement

AI fluency

Executive storytelling

Strategic partnerships

Job description

LexisNexis is seeking a Strategic Business Development Manager to identify, build, and scale AI‑driven opportunities within large enterprises. The role focuses on opening strategic relationships, shaping executive AI agendas, and turning complex opportunities into enduring partnerships.

The role is suited to leaders who can drive engagements with C‑suite buyers, translate AI capabilities into measurable outcomes, and collaborate with AI, product, and solutions teams across global accounts.