Strategic Account Director, Federal Government

About Neo4j:

Neo4j is the graph intelligence platform that transforms data into knowledge to power the next generation of intelligent applications and AI systems. It includes enterprise-ready knowledge graphs for accurate, explainable, and governed AI; the most comprehensive, trusted, and easy-to-deploy graph capabilities across any environment and data source; and an unmatched ecosystem trusted by 84 of the Fortune 100 and supported by the world’s largest graph community. Intelligence that works. Results that matter.

Built to work everywhere and integrate with everything across every cloud for dynamic, personalized, and autonomous AI systems. We deliver quicker results, contextual knowledge, and solutions that impact customers and employees across the business.

Our Vision:

At Neo4j, we have always strived to help the world make sense of data.

As business, society and knowledge become increasingly connected, our technology promotes innovation by helping organizations to find and understand data relationships. We created, drive and lead the graph database category, and we’re disrupting how organizations leverage their data to innovate and stay competitive.

The Role

As our Strategic Account Director – Australian Federal Government, you will partner with senior executive leadership across Commonwealth departments and agencies to unlock the potential of connected data and sovereign AI.

You will lead the engagement strategy across high-impact public sector initiatives—helping federal agencies harness the power of Neo4j technology to solve their most complex, data-centric operational challenges.

Key Mission Areas & Use Cases You Will Champion

This role is central to Neo4j’s growth strategy, building upon an established and rapidly growing footprint in the Australian Federal Government. You will work with agency leadership to deliver transformative graph solutions across key government priorities, including:

Citizen 360: Enable a unified Citizen 360 view by connecting siloed data across departments, services, and systems to deliver proactive, personalised, and efficient service delivery.

Sovereign AI & Context Layer: Ground generative AI and Large Language Models (LLMs) with graph-powered context (GraphRAG) to eliminate hallucinations, ensure auditable lineage, and enable explainable decision-support in mission-critical policy environments.

Fraud Detection & Revenue Protection: Expose organized fraud syndicates, circular transactions, and synthetic identities across taxation, customs, welfare, and public grant programs.

Health & Aged Care: Connect patient, provider, and clinical data across fragmented systems to improve care coordination, patient outcomes, population health insights, and data-driven decision-making.

National Security & Intelligence: Deliver real-time entity resolution, pattern-of-life analysis, and link analysis across disparate datasets to counter organized crime, foreign interference, and illicit financial flows.

Supply Chain Provenance & Defence Readiness: Map Tier-N vendor networks, assess Foreign Ownership, Control, or Influence (FOCI) risks, and manage complex defence assets and Bill of Materials (BOM) logistics.

Cyber Threat Hunting & Zero Trust: Map multi-cloud attack paths, privilege escalation risks, and lateral movement vectors to protect critical national infrastructure.

Beneficial Ownership & Compliance: Uncover opaque corporate ownership webs, shell company networks, and sanctions evasions (proven globally through investigations like the Panama Papers and FinCEN Files).

What You’ll Do

Lead Commonwealth Account Strategies: Build and execute targeted account campaigns across priority Commonwealth portfolios, including Health and Aged Care, ATO, Services Australia, Home Affairs, NDIA, and Defence & National Security.

Drive Complex Sales Cycles: Execute value-based, consultative sales strategies (MEDDPICC) engaging SES Band 1/2 leaders, Chief Information Officers, Chief Data Officers, and Chief AI Officers.

Navigate Federal Procurement: Leverage Commonwealth panels and digital sourcing platforms (such as the DTA BuyICT Marketplace) alongside competitive tender responses (RFT/RFP) to secure high-value, multi-year software commitments.

Land & Expand: Proactively prospect net-new agency logos while scaling existing production workloads across adjacent divisions, operational branches, and whole-of-government initiatives.

Collaborate with Ecosystem Partners: Co-sell closely with sovereign cloud providers (AWS, Microsoft Azure, Google Cloud) and major Canberra-focused Defence/Federal Systems Integrators and advisory firms.

Orchestrate High-Performance Squads: Mobilize internal Solutions Architecture, Pre-Sales, and Customer Success resources to deliver compelling Proofs of Value (POVs) aligned directly to agency mission outcomes.

Maintain Pipeline Rigor: Maintain disciplined pipeline hygiene, deal qualification, and predictable forecasting in Salesforce.

What You’ll Bring

10+ years of enterprise software sales experience, with a documented track record of successfully selling complex data platforms, database technologies, advanced analytics, or cybersecurity solutions directly to the Australian Federal Government.

Track Record of Overachievement: Demonstrated success consistently exceeding quota and closing enterprise software transactions ($1M+ ACV/TCV) within the Canberra public sector ecosystem.

Public Sector Acumen: Thorough understanding of Commonwealth Procurement Rules (CPRs), federal funding mechanisms (e.g., New Policy Proposals / NPP cycles), and sovereign data standards.

Mission Fluency: Ability to articulate technical concepts—such as Graph Databases, Vector Search, Knowledge Graphs, and GraphRAG—in the context of agency mission outcomes (integrity, compliance, operational readiness, national security).

Methodology Mastery: Expertise using enterprise sales methodologies (e.g., MEDDPICC, Challenger) to navigate complex, consensus-driven federal buying groups.

Canberra Network: Deep, pre-existing relationships with SES stakeholders, agency enterprise architects, and technical decision-makers across the Australian Public Service (APS).

Preferred Qualifications & Security Clearances

Security Clearance: An active Australian Government security clearance (NV1 or NV2 strongly preferred; minimum Baseline) or eligibility and willingness to undergo the AGSVA vetting process (requires Australian citizenship).

Direct background selling modern distributed database systems, NoSQL, data fabrics, or enterprise AI/ML solutions.

Established channel and co-sell relationships across public cloud hyperscalers and Canberra Systems Integrators.

Why Join Neo4j?

Neo4j is, without question, the most popular graph intelligence platform in the world. We have customers in every industry globally, and our products are a proven product/market fit. Joining our team is an opportunity to shape the future of data and analytics. Below are just a few exciting facts about Neo4j.

Neo4j is one of the fastest-scaling technology companies in this industry. It recently surpassed $200M in annual recurring revenue (ARR), doubling its ARR over the past three years.

Raised the biggest funding round in database history ($325M Series F). Backed by world-class investors like Eurazeo, GV (formerly Google Ventures), and Inovia Capital, Neo4j has raised over $600M in funding and is currently valued at over $2Bn. This puts Neo4j among the most well-funded database companies in history.

84% of the Fortune 100 and 58% of the Fortune 500 use Neo4j. Examples include Boston Scientific, BT Group, Caterpillar, Cisco, Comcast, Department for Education UK, eBay, NBC News, Novo Nordisk, Worldline, and others.

Co-founder and CEO Emil Eifrem has built an amazing culture that prides itself on relationships, inclusiveness, innovation, and customer success.

Countless industry awards. Massive enterprises and individual developers/data scientists love Neo4j. A strong sense of community and ecosystem is built around the platform.

A recent Forrester Total Economic Impact™ Study cited Neo4j as delivering 417% ROI to customers.

Research shows that members of underrepresented communities are less likely to apply for jobs when they don’t meet all the qualifications. If this is part of the reason you hesitate to apply, we’d encourage you to reconsider and give us the opportunity to review your application. At Neo4j, we are committed to building awareness and helping to improve these issues.

One of our central objectives is to provide an inclusive, diverse, and equitable workplace for everyone to develop their potential and have a positive, career-defining experience. We look forward to receiving your application.

Neo4j Values:

Neo4j is a Silicon Valley company with a Swedish soul. We foster collaboration and each of us is empowered to contribute and put our innovative stamp on projects. We hire candidates who reflect the following Neo4j core values:

(we)-[:VALUE]->(relationships)

(we)-[:FOCUS_ON]->(userSuccess)

(we)-[:THRIVE_IN]->(:Culture {type: [‘Open’, ‘Inclusive’]})

(we)-[:ASSUME]->(:Intent {direction:’Positive’})

(we)-[:WELCOME]->(:Discussions {nature: ‘IntellectuallyHonest’})

(we)-[:DELIVER_ON]->(ourCommitments)

Neo4j is committed to protecting and respecting your privacy. Please read the privacy notice regarding Neo4j's recruitment process to understand how we will handle the personal data that you provide.

More information at www.neo4j.com.

©2026 Neo4j, Inc., Neo Technology®, Neo4j®, Cypher®, Neo4j Bloom™, Neo4j Graph Data Science Library™, Neo4j® Aura™, and Neo4j® AuraDB™ are registered trademarks or a trademark of Neo4j, Inc. All other marks are owned by their respective companies.