Strategic Account Director, Federal Government

The role

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 engagement strategies and drive complex sales cycles to deliver graph solutions for government priorities.

What you will do

• Build and execute targeted account campaigns across priority Commonwealth portfolios
• Execute value-based, consultative sales strategies engaging SES Band 1/2 leaders and CIOs
• Navigate Federal Procurement using Commonwealth panels and digital sourcing platforms
• Prospect net-new agency logos and scale existing production workloads
• Co-sell with sovereign cloud providers and Canberra-focused Defence/Federal Systems Integrators
• Mobilize internal Solutions Architecture, Pre-Sales, and Customer Success resources
• Maintain disciplined pipeline hygiene and predictable forecasting in Salesforce

Required qualifications

• 10+ years of enterprise software sales experience
• Track record of selling complex data platforms, database technologies, advanced analytics, or cybersecurity solutions to the Australian Federal Government
• Success exceeding quota and closing enterprise software transactions ($1M+ ACV/TCV) within the Canberra public sector ecosystem
• Thorough understanding of Commonwealth Procurement Rules (CPRs), federal funding mechanisms, and sovereign data standards
• Ability to articulate technical concepts like Graph Databases, Vector Search, Knowledge Graphs, and GraphRAG
• Expertise using enterprise sales methodologies such as MEDDPICC or Challenger
• Deep, pre-existing relationships with SES stakeholders, agency enterprise architects, and technical decision-makers across the Australian Public Service (APS)

Nice to have

• Active Australian Government security clearance (NV1 or NV2 strongly preferred; minimum Baseline)
• 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
• Being based in Canberra

Before you apply

• Must be willing to undergo the AGSVA vetting process
• Requires Australian citizenship

About the company

Neo4j is the graph intelligence platform that transforms data into knowledge to power the next generation of intelligent applications and AI systems. The company has customers in every industry globally and recently surpassed $200M in annual recurring revenue.