Public Sector Account Executive

7 days ago

Auckland CBD, New Zealand Bestwell Limited Full time NZ$80,000 - NZ$120,000 per year

About Us

We are a New Zealand-based data services company specialising in in-country (NZ) sensitive-data labelling, review and evaluation for public sector and regulated industries (health, public safety, transport, education, finance). We operate on NZ cloud/VPC with controls aligned to Privacy Act 2020 (incl. IPP12), NZISM and PSR, and deliver auditable SLAs.

The Role

We're seeking an Account Executive / Business Development professional with a proven track record selling to the NZ public sector or regulated enterprises. You will open doors, lead the procurement cycle end-to-end, and convert our technical capabilities into contract-ready SOW/SLA and paid 2–4 week PoCs that progress to multi-year frameworks.

What You'll Do


• Own the full cycle: prospect → discovery → solution shaping → RFI/RFP/RFT responses → negotiation → contract → expansion.


• Navigate GETS/AoG frameworks, council and agency procurement, and enterprise vendor onboarding.


• Translate requirements into SOWs, acceptance criteria, SLA/OLA, and milestone-based billing.


• Partner with Solution/Compliance to package Privacy Act/IP12, NZISM, PSR controls (e.g., PIA, DPA, audit packs).


• Build repeatable 2–4 week PoC playbooks for Health, Transport, Public Safety, Education and Finance.


• Maintain accurate pipeline/forecast and stakeholder maps across business, procurement, privacy, security and legal.


• Represent the company at sector events (AI Forum NZ, government/health/transport forums).

Must-Have Experience


• 3–7+ years selling to NZ public sector or regulated customers (e.g., Te Whatu Ora/Health NZ, ministries/agencies, councils, banks/insurers).


• Hands-on ownership of RFI/RFP/RFT and contracting; successful vendor due diligence (security/privacy).


• Working knowledge of Privacy Act 2020 & IPP12, NZISM, PSR and how they map to SaaS/on-prem/VPC deliveries.


• Ability to turn technical controls into auditable SOW/SLA (access control, logging, residency, retention/destruction, incident response).


• Strong executive communication (written & verbal) and multi-stakeholder management.


• Right to work in New Zealand.

Nice to Have


• Sector background in Health (HIPC), Public Safety, Transport, Education, or Financial Services (KYC/AML).


• Familiarity with data labelling/evaluation, analytics, MLOps, or clinical/operational data projects.


• Existing relationships with NZ ministries/agencies/councils or Tier-1 banks/insurers.


• Experience converting PoC → framework agreements with milestone billing.

Why Join


• Sell a proposition to customers who must keep local: data residency & auditability.


• Help build the leading in-country NZ provider for sensitive-data services.


• Competitive base + bonus, flexible work, modern tooling, low-ego team.

How to Apply

Apply with your CV and a short cover note describing one relevant public-sector or regulated deal you led (context, procurement route, stakeholders, outcome).

Equal Opportunity

We are an equal opportunity employer. We welcome applicants from all backgrounds and do not discriminate on the basis of race, gender, age, disability, or any other protected attribute.

  • Services Account Executive, Public Sector

    6 days ago

    Auckland, Auckland, New Zealand Microsoft Full time NZ$100,000 - NZ$150,000 per year

    Manage the full sales cycle; from lead generation to deal closure, while accelerating cloud consumption and consistently achieving quarterly and annual sales targets. Act as a trusted advisor using consultative selling techniques to uncover needs, shape strategic opportunities, and drive new business. Maintain accurate forecasting and pipeline hygiene to...

  • Services Account Executive, Public Sector

    6 days ago

    Auckland, Auckland, New Zealand Microsoft Full time NZ$80,000 - NZ$120,000 per year

    OverviewAbout the roleAre you passionate about putting the customer at the heart of everything you do? As a Services Account Executive (SAE) in our Services Sales Team, you'll play a pivotal role in redefining how we deliver value through services.You'll act as a trusted advisor, guiding organisations to unlock the full potential of the Microsoft Services...

  • Services Account Executive

    2 weeks ago

    Auckland City, New Zealand Microsoft Full time

    **Services Account Executive - New Zealand Public Sector**: Auckland, New Zealand + 1 more location- Date posted- ** Oct 31, 2025**- Job number- ** 1903003**- Work site- ** 3 days / week in-office**- Travel- ** 0-25**%**- Role type- ** Individual Contributor**- Profession- ** Sales**- Discipline- ** Consulting Account Management**- Employment type- **...

  • Senior Account Manager

    2 weeks ago

    Auckland City, New Zealand Infor Full time

    General information- Country - New Zealand - City - Auckland - Job ID - 42411 - Department - Sales - Experience Level - MID_SENIOR_LEVEL - Employment Status - FULL_TIME - Workplace Type - Hybrid - Description & RequirementsJob Summary The Senior Account Manager will be responsible for value selling the Infor CloudSuite Public Sector solutions to existing...

  • Services Account Executive

    2 weeks ago

    Auckland City, New Zealand Microsoft Full time

    **About the role** Are you passionate about putting the customer at the heart of everything you do? As a Services Account Executive (SAE) in our Services Sales Team, you’ll play a pivotal role in redefining how we deliver value through services. You’ll act as a trusted advisor, guiding organisations to unlock the full potential of the Microsoft...

  • Nz Public Sector Account Executive

    1 week ago

    Auckland City, New Zealand Salesforce Full time

    Job Category Sales Job Details **About Salesforce** We’re Salesforce, the Customer Company, inspiring the future of business with AI+ Data +CRM. Leading with our core values, we help companies across every industry blaze new trails and connect with customers in a whole new way. And, we empower you to be a Trailblazer, too — driving your performance...

  • Account Executive

    5 days ago

    Auckland City, New Zealand Darktrace Full time

    Founded by mathematicians and cyber defense experts in 2013, Darktrace is a global leader in cyber security AI, delivering complete AI-powered solutions in its mission to free the world of cyber disruption. We protect more than 8,400 customers from the world's most complex threats, including ransomware, cloud, and SaaS attacks. Headquartered in Cambridge,...

  • Account Executive

    1 week ago

    Auckland City, New Zealand SAP Full time

    **We help the world run better** At SAP, we enable you to bring out your best. Our company culture is focused on collaboration and a shared passion to help the world run better. How? We focus every day on building the foundation for tomorrow and creating a workplace that embraces differences, values flexibility, and is aligned to our purpose-driven and...

  • Account Executive

    5 days ago

    Auckland CBD, New Zealand Chameleon Creator Full time NZ$60,000 - NZ$120,000 per year

    About usChameleon Creator is a software platform that empowers anyone to easily create beautiful and engaging e-learning content. We make it easy for anyone (with or without a background in learning or design) to be able to create professional looking content.We are fortunate to support some amazing customers across the world such as Canva, ANZ, Girl Guides,...

  • Services Account Executive

    2 days ago

    Auckland, Auckland, New Zealand Microsoft Innovation Center Full time NZ$80,000 - NZ$120,000 per year

    OverviewAbout the roleAre you passionate about putting the customer at the heart of everything you do? As a Services Account Executive (SAE) in our Services Sales Team, you'll play a pivotal role in redefining how we deliver value through services.You'll act as a trusted advisor, guiding organisations to unlock the full potential of the Microsoft Services...