Enterprise Account Executive, Public Sector (Federal & State Government)
About our client
Our client is a global AI company, founded in **** and one of the fastest-growing in its category
$865M+ raised in 12 months and doubled their global revenue from $100m to $200m in 6 months
They've scaled their APAC team from zeroto 60 in ****, and this hire will be the first person to own the public sector vertical
The role
Own and build the public sector pipeline across federal, state and local government in Australia
Land and expand enterprise accounts, with deal cycles that involve procurement panels, tenders, security assessments and multi-stakeholder sign-off
Run complex, high-value sales cycles end to end: prospecting, discovery, business case, procurement, close
Build the public sector playbook for APAC, including procurement pathways, compliance requirements and partner routes
What you bring
10+ years in enterprise SaaS sales,



with a consistent record of exceeding quota
Proven experience selling into federal and state government (non-negotiable)
Strong command of MEDDPICC
Track record closing complex, multi-stakeholder deals with long cycles and rigorous procurement
Experience at scale-ups or start-ups, comfortable in a fast-paced setting with constant change and little structure
Self-starter who can build pipeline from scratch, not just work inbound
Why this role
Early-hire seniority in a region growing from 0 to 60 people in a single year
Backed by Accel, Benchmark, Bessemer, General Catalyst, ICONIQ, Redpoint and Y Combinator
Greenfield public sector market, with the chance to define the strategy rather than inherit it

📌 Enterprise Account Executive - Public Sector (New South Wales)
🏢 Pitch Technology
📍 New South Wales