Quick overview
Job description
About the Role
As an Enterprise New Business Account Executive - Public Sector, you’ll be responsible for winning and launching new Uber for Business customers across the Australian and New Zealand Public Sector. Public Sector is a key emerging growth vertical for Uber for Business in ANZ. This is an opportunity to help build the market from 0 to 1, shaping our go to market strategy, identifying where we can have the greatest impact, and creating the foundations to scale.
You’ll partner with government and Public Sector organisations to understand their priorities, challenges and mobility needs, and demonstrate how Uber for Business can deliver meaningful value. You’ll own the end to end new business sales cycle, from territory planning and pipeline generation through to senior stakeholder engagement, procurement, negotiation and close. We’re looking for a driven Enterprise seller with a hunter mindset, strong Public Sector experience and a track record of winning complex new business.
Your Impact
- Build and execute a go to market and territory strategy to win new Public Sector customers across ANZ.
- Generate and manage a high quality pipeline, with a strong focus on new logo acquisition.
- Understand target organisations, their strategic priorities, mobility needs and procurement requirements, and build compelling solutions around them.
- Build relationships with senior decision makers, procurement teams and key influencers across complex Public Sector organisations.
- Navigate tenders and formal procurement processes to progress Enterprise opportunities from initial engagement through to close.
- Partner cross-functionally to remove blockers, launch customers successfully and help refine our Public Sector go to market strategy.
What You’ll Need
- 5+ years in quota carrying B2B Enterprise sales, including 2+ years selling into Australian government and/or Public Sector organisations.
- A strong track record of acquiring new Enterprise customers and achieving or 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.
- A proactive hunter mentality, with strong prospecting, business development and account planning skills.
- Strong consultative and value based selling skills, with the ability to turn customer challenges into compelling business cases.
- Excellent executive communication, influencing and negotiation skills.
- Familiarity with tools such as Salesforce, ZoomInfo, Groove, LinkedIn Sales Navigator and Google Workspace.
Haystack's AI agent can fill in and submit this application for you. How AI auto apply works
Will your resume get past this employer's screening? Check your resume against this job, free
Similar jobs
- SI
Senior Account Executive - CorporateRecently posted Auto Apply
SAP IT Business Systeme · Melbourne, VIC · Hybrid · Posted 18 Nov 2026 🇦🇺
SalesSalary not listed - RE

Account ExecutiveRecently posted Auto Apply
Reapit · Sydney · On-site · Posted 16 Nov 2026 🇦🇺
SourcingAccount ManagementCSAT+3SalesSalary not listed - JL
Account Executive – FMCG GroceryRecently posted Auto Apply
Jack Link's Protein Snacks · Macquarie Park, NSW · On-site · Posted 16 Nov 2026 🇦🇺
Stakeholder ManagementMicrosoft ExcelMicrosoft PowerPoint+2SalesSalary not listed - SL

Account Executive IIIRecently posted Auto Apply
Sumo Logic · Melbourne · Hybrid · Posted 16 Nov 2026 🇦🇺
Lead GenerationPipeline ManagementProspecting+1SalesSalary not listed - DR

Senior Account Executive - ANZRecently posted Auto Apply
Dropbox · Australia: Select locations · Remote · Posted 16 Nov 2026 🇦🇺
Stakeholder ManagementCRMCustomer Success+5SalesSalary not listed - LA

Senior Enterprise Account Executive - APACRecently posted Auto Apply
LaunchDarkly · APAC - Australia +1 · Hybrid · Posted 16 Nov 2026 🇦🇺
Account ManagementCustomer SuccessRevenue Operations+3SalesSalary not listed - GI

Strategic Enterprise Account Executive (Sydney or Melbourne)Recently posted Auto Apply
GitLab · Australia · Remote · Posted 16 Nov 2026 🇦🇺
Talent AcquisitionGitAccount Management+8SalesSalary not listed - SI
Services Senior Account Executive - (AI Expertise)Recently posted Auto Apply
SAP IT Business Systeme · Sydney, Melbourne, Canberra, Brisbane, Adelaide, Perth · Hybrid · Posted 15 Nov 2026 🇦🇺
Generative AISalesSalary not listed - CA
Channel Partner Sales Executive Auto Apply
Canonical_managed_posts · Sydney · Hybrid · Posted 9 Nov 2026 🇦🇺
OnboardingChannel SalesIoT+2SalesSalary not listed - CA
Telecom Account Executive Auto Apply
Canonical_managed_posts · Sydney · Hybrid · Posted 9 Nov 2026 🇦🇺
ComplianceCustomer SuccessIoT+6SalesSalary not listed - CA
Enterprise Account Executive Auto Apply
Canonical_managed_posts · Sydney · Hybrid · Posted 9 Nov 2026 🇦🇺
ComplianceCustomer SuccessIoT+6SalesSalary not listed - BL
Account Executive Auto Apply
blueAPACHE · Sydney, New South Wales · Hybrid · Posted 13 Nov 2026 🇦🇺
AuditingCRMCompliance+1SalesSalary not listed
