Enterprise New Business Account Executive – Public Sector

About the role

As an Enterprise New Business Account Executive for the Public Sector, you will drive the acquisition of new Uber for Business customers across Australia and New Zealand government organisations. You will shape go‑to‑market strategy, build pipelines and close complex enterprise deals.

Key responsibilities

• Develop and execute a territory strategy to win new public‑sector logos across ANZ.
• Generate and manage a high‑quality pipeline, focusing on new logo acquisition and senior stakeholder engagement.
• Navigate tenders and formal procurement processes to progress opportunities from prospecting to close.
• Partner cross‑functionally to remove blockers, launch customers successfully and refine the go‑to‑market approach.

Required profile

• 5+ years of quota‑carrying B2B enterprise sales experience, including at least 2 years selling to Australian government or public‑sector organisations.
• Proven track record of acquiring new enterprise customers and exceeding sales targets.
• Experience managing complex, multi‑stakeholder sales cycles from prospecting through negotiation and close.
• Strong understanding of Australian public‑sector procurement processes and stakeholder environments.

Required skills

• Salesforce
• ZoomInfo
• Groove
• LinkedIn Sales Navigator
• Google Workspace