Salary not listed
Strategic Account Director, Federal Government
SalesWorkplace — Canberra, Australia
Published on 2026-10-29
These details were extracted automatically from the original listing. They may not be complete or fully up to date — it's worth checking the original job post.
About this role
Lead Neo4j’s strategic sales across Australian federal government departments and agencies. Develop executive relationships and sell graph data and AI solutions to address complex public-sector priorities, from fraud detection and national security to sovereign AI.
About the company
Neo4j builds a graph database and analytics platform that helps teams model, query, and uncover relationships in connected data.
Stack
Neo4jGraph databasesVector searchKnowledge graphsGraphRAGSalesforceAWSMicrosoft Azure
What you'll do
- Develop and execute account strategies across priority Commonwealth departments and agencies.
- Lead complex, consultative sales cycles with senior government executives and technical decision-makers.
- Navigate federal procurement, panels, and competitive tenders to secure multi-year software deals.
- Win new agency customers and expand existing deployments across government.
- Co-sell with cloud providers, systems integrators, and advisory partners.
- Coordinate internal teams to deliver mission-aligned proofs of value.
- Maintain accurate pipeline, deal qualification, and forecasts in Salesforce.
What we're looking for
- 10+ years of enterprise software sales experience, including direct sales to the Australian Federal Government.
- Proven record of exceeding quota and closing $1M+ ACV/TCV software transactions in the Canberra public sector.
- Knowledge of Commonwealth Procurement Rules, federal funding mechanisms, and sovereign data standards.
- Ability to connect graph databases, vector search, knowledge graphs, and GraphRAG to agency outcomes.
- Experience with enterprise sales methods such as MEDDPICC or Challenger.
- Established relationships with APS senior executives, enterprise architects, and technical decision-makers.
Nice to have
- Active Australian Government clearance (NV1 or NV2 preferred; Baseline minimum), or eligibility and willingness to undergo vetting; Australian citizenship is required for vetting.
- Experience selling distributed databases, NoSQL, data fabrics, or enterprise AI/ML solutions.
- Established co-sell relationships with cloud hyperscalers and Canberra systems integrators.