Strategic Account Director, Federal Government — Graph AI

Neo4J

Canberra

On-site

AUD 180,000 - 240,000

Full time

14 days+

Get a reply from this employer

Your resume and cover letter, tailored to exactly what they’re hiring for.

Get past ATS filters

Job summary

Neo4j, Inc. in Canberra seeks a Strategic Account Director for the Australian Federal Government to lead transformative, graph-powered data initiatives across Commonwealth agencies.

The role focuses on engaging senior leadership, shaping account strategy, and driving multi-year software commitments that leverage graph knowledge graphs and sovereign AI capabilities. You will collaborate with SES leaders, CIOs, and data officers to win high-value opportunities, navigate CPRs and procurement

Qualifications

  • 10+ years of enterprise software sales experience with federal gov track record.
  • Proven ability to close $1M+ ACV/TCV enterprise deals in Canberra public sector.
  • Strong understanding of CPRs, federal funding mechanisms and sovereign data standards.
  • Ability to articulate Graph Databases, Knowledge Graphs, GraphRAG for mission outcomes.
  • Experience using MEDDPICC/Challenger in complex, consensus-driven buying groups.

Responsibilities

  • Lead Commonwealth Account Strategies across Health and Aged Care, Defence, Home Affairs.
  • Drive complex, value-based sales cycles with SES leaders and CIOs.
  • Navigate procurement processes and respond to RFT/RFPs on digital platforms.
  • Land and expand with net-new agencies and scale across divisions.
  • Collaborate with sovereign cloud providers and integrators in Canberra.
  • Mobilize Solutions Architecture, Pre-Sales, and Customer Success for POVs.
  • Maintain pipeline hygiene and predictable forecasting in Salesforce.

Skills

Enterprise software sales
Public sector
MEDDPICC
Challenger selling
Graph databases

Job description

Neo4j, Inc. in Canberra seeks a Strategic Account Director for the Australian Federal Government to lead transformative, graph-powered data initiatives across Commonwealth agencies.

The role focuses on engaging senior leadership, shaping account strategy, and driving multi-year software commitments that leverage graph knowledge graphs and sovereign AI capabilities. You will collaborate with SES leaders, CIOs, and data officers to win high-value opportunities, navigate CPRs and procurement

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Strategic Account Director, Federal Government
Strategic Account Director, Federal Government

Neo4J • Canberra

On-site
AUD 180,000 - 240,000
Senior AI & Enterprise Solutions Executive
Senior AI & Enterprise Solutions Executive

Neo4J • Melbourne

On-site
AUD 150,000 - 210,000
Strategic Tableau AE - Federal Govt & Defense Analytics
Strategic Tableau AE - Federal Govt & Defense Analytics

Leadout Capital • Canberra

On-site
AUD 120,000 - 160,000
Federal Data & AI Enterprise Account Executive
Federal Data & AI Enterprise Account Executive

WinsAbove • Australian Capital Territory

Hybrid
AUD 120,000 - 190,000
Strategic Federal Sales Executive — AI Dev Tools
Strategic Federal Sales Executive — AI Dev Tools

Speedrun Talent Network • Canberra

On-site
AUD 180,000 - 300,000
Strategic Federal AI Sales Executive (Australia)
Strategic Federal AI Sales Executive (Australia)

cursor • Sydney, Canberra

On-site
AUD 180,000 - 260,000
Federal Cyber Security Account Director
Federal Cyber Security Account Director

Accenture PLC • North Canberra

Hybrid
AUD 180,000 - 250,000
Parental leave
Flexible work arrangements
Career development
Federal Cyber Strategy & Accounts Lead
Federal Cyber Strategy & Accounts Lead

Accenture Global • Canberra

Hybrid
AUD 180,000 - 240,000
18 weeks paid parental leave
Career development program
Local and international career-opps
Senior Account Executive (Ai & Strategic Acquisitions) - Australia
Senior Account Executive (Ai & Strategic Acquisitions) - Australia

Neo4J • Melbourne

On-site
AUD 150,000 - 210,000
Strategic Public Sector Account Executive
Strategic Public Sector Account Executive

Neon • Melbourne

On-site
AUD 120,000 - 180,000
Top locations