Company lists · Data refreshed September 2026

Top 19 Government staffing contractors based in New Zealand

RevenueBase identified 33 government staffing contractors headquartered in New Zealand as of September 2026 and tracks 505 professional contacts across them, including 181 with verified work emails. Auckland is the largest hub.

This list covers government staffing contractors headquartered in New Zealand, matched on what each company actually does as described in its own words. Ranked by team size, largest first. Every row shows the company's own description, its RevenueBase Smart Search rating, and when it was last checked. Data refreshed September 28, 2026.

Published by RevenueBase, a B2B data infrastructure company. This list was built with RevenueBase Smart Search, the natural-language company search RevenueBase customers use to build their own targeted lists and unlock verified emails and direct dials at the companies on them. How these lists are built and judged.

How to read this list HQ checked on every row RevenueBase Smart Search rating on every row Refreshed Sep 28, 2026 86% judged on-target in blind review
33Companies
505Contacts tracked
181Verified emails
Explore this list → Free signup · no credit card · 500 free credits

The 19 largest government staffing contractors based in New Zealand

Ranked by team size
Top 19 of 33 government staffing contractors based in New Zealand, ranked by team size, largest first. Data refreshed Sep 28, 2026. RevenueBase Smart Search rates how each company's information relates to government staffing contractors: strong evidence (its own description names it), partial (names part of it), indirect (matched on the rest of its profile rather than the description shown). Click a contact count to view that company's people.
#CompanyRevenueBase Smart SearchHeadquartersEmployeesContacts
1Indirect evidenceAuckland City, New ZealandHQ checked Sep 28, 202651-20089 contacts →

Indirect evidence

“Tribe Recruitment Group is a 100% New Zealand owned full service, end-to-end national recruitment agency.”

Source: RevenueBase Database · checked Sep 28, 2026
2Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 202611-5081 contacts →

Indirect evidence

“With over 36 years recruiting experience we are proud of our reputation as a professional, caring organisation who has developed long term relationships with clients, candidates…”

Source: RevenueBase Database · checked Sep 28, 2026
3Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 2026501-1,00055 contacts →

Indirect evidence

“We provide quality staff to the Civil, Construction, Manufacturing and Logistics industries.”

Source: RevenueBase Database · checked Sep 28, 2026
4Partial evidencePalmerston North, New ZealandHQ checked Sep 28, 202651-20043 contacts →

Partial evidence

“Action Personnel has been in business for over 38 years and offers generalist perm, temp and contractor services as well as TAS recruitment.”

Source: RevenueBase Database · checked Sep 28, 2026
5Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 202611-5030 contacts →

Indirect evidence

“Dynamix Recruitment provide temporary and permanent recruitment solutions and HR services.”

Source: RevenueBase Database · checked Sep 28, 2026
6Indirect evidenceChristchurch, New ZealandHQ checked Sep 28, 202611-5028 contacts →

Indirect evidence

“Established in 1988, Ryan is 100 per cent locally owned and operated, with representation in Auckland and Wellington.”

Source: RevenueBase Database · checked Sep 28, 2026
7Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 202611-5027 contacts →

Indirect evidence

“Kinetic Recruitment delivers fast, proven recruitment outcomes across New Zealand.”

Source: RevenueBase Database · checked Sep 28, 2026
8Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 202611-5020 contacts →

Indirect evidence

“Cultivate was founded by some of the most experienced and well-connected recruiters in the country, who recognised the need to bring a breath of fresh air to the industry.”

Source: RevenueBase Database · checked Sep 28, 2026
9Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 202651-20016 contacts →

Indirect evidence

“At Freestyla we are specialists in sourcing, providing and managing construction labour teams with the right skill set and experience to work on major civil infrastructure…”

Source: RevenueBase Database · checked Sep 28, 2026
10Partial evidenceMount Cook, New ZealandHQ checked Sep 28, 202651-20015 contacts →

Partial evidence

“Duty Calls Nursing Bureau is a highly experienced 24 hour bureau providing temporary staffing solutions in the New Zealand health sector.”

Source: RevenueBase Database · checked Sep 28, 2026
11Indirect evidenceWellington, New ZealandHQ checked Sep 28, 202611-508 contacts →

Indirect evidence

“Recruitment isn’t about widgets or numbers, it’s about understanding people and the real needs of employers and candidates.”

Source: RevenueBase Database · checked Sep 28, 2026
12Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 202611-507 contacts →

Indirect evidence

“Superstaff makes it really easy to have the people you need.”

Source: RevenueBase Database · checked Sep 28, 2026
13Partial evidenceChristchurch, New ZealandHQ checked Sep 28, 20261-107 contacts →

Partial evidence

“At Flexstaff, we are dedicated to providing the best staffing solutions for your business.”

Source: RevenueBase Database · checked Sep 28, 2026
14Indirect evidenceWellington, New ZealandHQ checked Sep 28, 20261-104 contacts →

Indirect evidence

“Careering Options is a niche agency specialising in contract recruitment.”

Source: RevenueBase Database · checked Sep 28, 2026
15Indirect evidenceWarkworth, New ZealandHQ checked Sep 28, 202611-504 contacts →

Indirect evidence

“RecruitNZ prides itself in being different to your average Employment Agency.”

Source: RevenueBase Database · checked Sep 28, 2026
16Indirect evidencePorirua, New ZealandHQ checked Sep 28, 20261-104 contacts →

Indirect evidence

“We are proudly 100% New Zealand-owned and have been active in the technology recruitment market for over 30 years.”

Source: RevenueBase Database · checked Sep 28, 2026
17Indirect evidenceAuckland, New ZealandHQ checked Sep 28, 2026201-5002 contacts →

Indirect evidence

“Who are we?”

Source: RevenueBase Database · checked Sep 28, 2026
18Indirect evidenceLower Hutt, New ZealandHQ checked Sep 28, 20261-102 contacts →

Indirect evidence

“JOBS for PEOPLE - PEOPLE for JOBS - For over 25 years, we have successfully recruited, so why not call us on 04 499 5119 * Permanent, Temporary and Contract- across BROAD INDUSTRY…”

Source: RevenueBase Database · checked Sep 28, 2026
19Indirect evidenceNew ZealandHQ checked Sep 28, 202611-501 contacts →

Indirect evidence

“0800 E3 Recruit.”

Source: RevenueBase Database · checked Sep 28, 2026

Showing 19 of 33 government staffing contractors based in New Zealand

See the full list, filter by size, metro and specialty, and get verified emails and direct dials for all 181 reachable decision-makers.

Free signup · no credit card

View the full list →

Government staffing contractors based in New Zealand at a glance

As of Sep 28, 2026
35.8%Verified-email coverage
15.3Average contacts per company
11-50Median size (employees)
48.5%Largest-city concentration · Auckland
Sep 28, 2026Page data refreshed

Companies by employee count

1-10
13
11-50
14
51-200
4
201-500
1
501-1,000
1

Email recency for this list is measured worldwide rather than for New Zealand, so it is reported there. Company counts and contact totals on this page are exact for New Zealand, over 33 companies.

How this list was built

Company categories are rarely black and white. RevenueBase reads each company's own description of its business to decide whether it belongs among government staffing contractors, so some rows will be adjacent to the category rather than pure plays. The description and RevenueBase Smart Search rating on every row are there so you can check each match yourself.

Source
The RevenueBase company graph: 60 million companies and 398.9 million professional contacts resolved from primary sources, queried with RevenueBase Smart Search, the natural-language company search available to every RevenueBase user.
What qualifies
Companies headquartered in New Zealand whose own description of what they do matches “government staffing contractors”. Matching reads each company's description, not its industry code or its name.
RevenueBase Smart Search
RevenueBase Smart Search is how this list is assembled and how each row is rated. RevenueBase's data engine and AI assess a company's LinkedIn profile, information supplied directly by the company, its website and other publicly available information, then relate it to a category defined in a user's own words. Each row is rated strong evidence (its own description names government staffing contractors), partial evidence (it names part of the category) or indirect evidence (the description shown names none of it and the match rests on the rest of the company's profile). The description supporting each rating is quoted on the row.
What we exclude
Companies whose own description does not clearly place them among government staffing contractors, and records with no verified work email. Companies headquartered outside New Zealand are excluded even when they keep an office there.
Match quality
In blind human judging of this matching method, 86% of matched companies were on target. Expect roughly 1 in 7 rows to be adjacent to the category rather than a pure play. Every row shows the company's own description and its RevenueBase Smart Search rating so you can judge each match yourself. Read the full methodology: how the lists are built, how the judging worked, and what the figure means.
Ranking
Team size, largest first: companies are ordered by the number of professionals RevenueBase tracks at each one. Employee ranges shown are reported bands, for context.
Verification
Every listed company carries at least one verified work email, 181 across the full list. Contacts re-verify on a rolling cadence, and each contact's own verification date is shown inside RevenueBase.
Refresh
This page's figures were pulled from the company graph on September 28, 2026. Lists refresh periodically as the graph is re-checked.
Corrections
Wrong category, wrong headquarters, or a company that has closed? Use “Report an issue” on any row. Reports go to the RevenueBase Data Team and feed back into the company graph.

Frequently asked

What is RevenueBase Smart Search?

RevenueBase Smart Search is how RevenueBase decides which companies belong on this list and how strongly each one fits. Its data engine and AI assess a company's LinkedIn profile, information supplied directly by the company, its website and other publicly available information, then relate it to the category the list is about. Each row is rated strong evidence when the company's own description names government staffing contractors, partial evidence when it names part of the category, and indirect evidence when the description shown names none of it and the match rests on the rest of the company's profile.

How many government staffing contractors are there based in New Zealand?

RevenueBase identified 33 government staffing contractors headquartered in New Zealand as of September 2026, matched on each company's own description of what it does rather than its industry code.

What is the largest company on this list?

Tribe Group, headquartered in Auckland City, tops this list with the largest team on record.

Which city has the most government staffing contractors?

Auckland leads with 16 headquartered companies, followed by Wellington (4) and Christchurch (2).

How do I get contact information for these companies?

A free RevenueBase account lets you run this exact search and work the top results, verified emails and direct dials included. Upgrading unlocks all 181 verified decision-maker contacts tracked across these 33 companies.

How current is this list?

The list refreshes periodically as the company graph is re-checked. This page's figures were pulled on September 28, 2026.

Ready to reach these companies? Verified emails and direct dials for all 33 government staffing contractors based in New Zealand. Start with a free account, no credit card.

Download this list →

Related lists

About this data

RevenueBase is a B2B data infrastructure company. Its company graph covers 60 million companies and 398.9 million professional contacts, with emails verified on a rolling cadence rather than scraped once and left to decay. These company lists are generated directly from that graph with RevenueBase Smart Search, the same natural-language company search every RevenueBase user has: describe a market in plain words, get the companies that match, and add verified emails and direct dials for the people at them. It is the same data that powers RevenueBase's B2B data products, and a free account includes 500 credits to start. How these lists are built and judged.