Strategic Account Director, Federal Government
Neo4j is seeking a Strategic Account Director for the Australian Federal Government. This role involves collaborating with executive leaders to leverage Neo4j’s graph intelligence platform for solving complex data challenges in public sector initiatives such as health, national security, and fraud detection. The successful candidate will build account strategies, drive sales cycles, and partner with major federal agencies. A minimum of 10 years of enterprise software sales experience in the public sector is required, with a proven track record of exceeding sales quotas.
Job description
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 . ©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.
Responsibilities
Lead Commonwealth Account Strategies, Drive Complex Sales Cycles, Navigate Federal Procurement, Land & Expand, Collaborate with Ecosystem Partners, Orchestrate High-Performance Squads, Maintain Pipeline Rigor.
Job details
- Published
- October 29, 2026
- Last checked
- November 17, 2026
- Job source
- greenhouse
- Workplace
- On-site · Canberra, AU
- First seen
- October 29, 2026
Requirements
10+ years of enterprise software sales experience, Track Record of Overachievement, Public Sector Acumen, Mission Fluency, Methodology Mastery, Canberra Network.
LiftmyCV exclusive data
Neo4j hiring intelligence
Neo4j currently has 25 active jobs tracked by LiftmyCV. 3 new jobs in the past 7 days.
Verified November 17, 2026
Active openings
25
Currently tracked by LiftmyCV
New in 7 days
3
18 new jobs in the past 30 days
Published salaries
16%
Median disclosed salary: $248,750
Average opening age
64 days
Across 25 active openings
Workplace breakdown
Hiring countries
Top hiring cities
Most in-demand roles
- • Software Engineer - Cypher Planner
- • Software Engineer - Graph Analytics
- • Software Engineer – Database Kernel
- • Sr. Enterprise Account Executive
- • AI Solutions Architect
- • Corporate Account Executive
Frequently requested skills
Median disclosed salary: $248,750 · 16% of jobs publish a salary
As of November 18, 2026
Hiring insights calculated from active jobs tracked by LiftmyCV.
See how well you match this job
Log in or sign up and Eva will compare your profile with this role, explain your strengths and show what to improve.
Sign up to see your matchAlready have an account? Log inMore at Neo4j
Similar jobs from this company
- Senior Enterprise Account Executive, Financial ServicesNeo4jNew York City, USRemote
- Corporate Account ExecutiveNeo4jNew York City, USRemote
- Senior Enterprise Account ExecutiveNeo4jBoston, USRemote$280,000–$330,000 per year
- Sr. Consulting Engineer (Federal - TS/SCI and FSP required)Neo4jWashington, D.C.On-site
- Sr. Enterprise Account ExecutiveNeo4jRemote: West Coast United StatesRemote
Across the market
Similar jobs from other companies
- Strategic Account Manager - Federal GovernmentGraybar Electric Company, Inc.Lanham, USOn-site
- Strategic Account Director, FederalDecagonUSRemote$350,000–$400,000 per year
- Strategic Account Executive, Federal Government (Australia)VerkadaCanberra, AUOn-site
- Associate Director Government Accounts FederalSourcewell#LI-RemoteRemote
- Director, Federal Government AffairsAbbVieWashington, D.C., DCOn-site
- Director, Federal Government RelationsPfizer IncWashington, DC, USOn-site
Related job searches
Third-party content disclaimer
Full job descriptions are sourced directly from third-party applicant tracking systems (ATS), job boards, recruitment platforms, and employer career pages.
LiftmyCV does not claim ownership of this content or guarantee its accuracy or current availability. All original content is the intellectual property of the respective employers or other rights holders.
LiftmyCV hiring intelligence, availability checks, and related-job recommendations are generated from LiftmyCV data and public sources.
If you prefer, you may apply directly via the original listing for transparency.