Strategic Account Director, Federal Government in Canberra

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.

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

• 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.

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 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 alongside competitive tender responses 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 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 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 within the Canberra public sector ecosystem.
• Public Sector Acumen: Thorough understanding of Commonwealth Procurement Rules, federal funding mechanisms, and sovereign data standards.
• Mission Fluency: Ability to articulate technical concepts in the context of agency mission outcomes.
• Methodology Mastery: Expertise using enterprise sales methodologies 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.

Preferred Qualifications & Security Clearances

• Security Clearance: An active Australian Government security clearance or eligibility and willingness to undergo the AGSVA vetting process.
• 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 the most popular graph intelligence platform in the world. Joining our team is an opportunity to shape the future of data and analytics.

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.

Neo4j Values: We foster collaboration and each of us is empowered to contribute and put our innovative stamp on projects.