Staffing agencies in Utah: 423 locations, very large temp payrolls and a state built for PEOs

This report is for Utah employers deciding between an agency, payrolling and a PEO, job seekers, and B2B sellers whose customers are staffing firms.

Utah's staffing market in Census data

Source: US Census Bureau, County Business Patterns 2023, for Utah, counting NAICS 56131 (Employment Placement Agencies and Executive Search Services) and NAICS 56132 (Temporary Help Services).

The split is from the Census Bureau's 2023 state file. Temp help holds 95% of the employees, and the reason is the business model: a temp agency is the employer of the people it places, so Census counts them on its payroll. Its definition says the workers supplied to clients "are employees of the temporary help services establishment." Placement agencies count only their recruiters, which is why their 65 offices average 27 people, and why their average pay, $90,624, is so much higher. Executive search is tiny here: 39 offices, 36 of them with fewer than five employees.

Size and where they are

For the two codes combined, 66 locations have 100 or more employees; that figure is the total less the smaller published bands. The temp help classes, published in full, account for 63 of them, including three with 1,000 or more employees.

The county rows come from the county file, which places 398 of the 423 establishments; the rest are in counties the Census Bureau doesn't publish separately for this industry. "Not reported (high-noise figure)" means the number was published but flagged as changed by 5% or more by the noise added for confidentiality. The statewide line, for employers without a fixed location in the state, is the striking one: 28 temp help establishments with 15,421 employees, about 550 each, more than Salt Lake County's 219 locations combined.

Limits. These are establishments with paid employees, not companies; a firm's five branches count five times and recruiters working alone aren't included. Employment is the week of March 12, 2023. And PEOs aren't in these totals: Census counts them under NAICS 561330, where Utah has 110 locations with 89,502 employees and $4,739,399,000 in payroll, including 23 locations with 1,000 or more employees.

Agency, payrolling or PEO

Utah regulates the last one closely. The Utah Insurance Department licenses PEOs under Utah Code 31A-40, the Professional Employer Organization Licensing Act, and Rule R590-250. It issues three kinds of licence: one for PEOs certified through an approved assurance organization, one for those that aren't, and a small operation licence for PEOs with no Utah office, no clients with a Utah office and no more than 50 employees in the state. Its current list of licensed PEOs, dated April 2026, runs to seven pages and more than 400 entity names, many of them affiliates of the same national groups. Check a PEO's exact legal entity against it before you sign.

We found no Utah licence or registry for temp, placement or search agencies. The US Department of Labor lists Utah's minimum wage at $7.25, the federal rate.

Worked example: three ways to employ the same contractor

Illustrative example. The company and every rate are invented, including the 12% employer cost and the 3% PEO fee.

Wasatch Data (wasatchdata.example) in Lehi has found a data engineer it wants for about six months, 1,000 hours at $30.00 an hour.

Payrolling saves $7,500 against full temp because Wasatch did the recruiting. A PEO is cheaper again, but it's built for a company's whole workforce, with benefits and HR, not a single contractor, and Wasatch would carry the employer's obligations jointly with it. The right answer depends on who found the worker and how long you'll keep them.

For job seekers

Utah's temp jobs are concentrated in large employers: six temp help locations have 500 or more employees, and 28 statewide establishments carry 15,421. Register with agencies that place people in your field, ask whether a job is temp, temp-to-hire or payrolled, and if you're hired through a PEO, ask which company is your employer for pay and which for benefits.

Selling to Utah staffing firms

• Large temp branches and statewide operations. The 63 temp help locations with 100 or more employees, plus the statewide establishments, buy timekeeping, screening, payroll, workers' compensation and onboarding at scale. Operations and finance leaders decide; national firms buy centrally.
• Placement agencies. 65 offices with well-paid recruiters buy candidate data, job advertising and applicant tracking; the owner or head of recruiting decides.
• PEOs. Not staffing agencies, but often sold to the same way: 110 locations, some with thousands of co-employed workers, buying benefits, payroll tax and HR technology.

Start with the Salt Lake Chamber's member directory and the American Staffing Association directory for Utah, and the Insurance Department's list for PEOs. Describe the firms you want to Bebop, temp branches or PEOs, and it returns matching companies and contacts with the reason each fits. For the employers behind the demand, see tech companies in Utah.

Subject: Clock-ins across [agency]'s [number] client sites

Hi [first name],

I saw [agency] is staffing [role] at sites from [town] to [town]. When temps work across that many sites, missed and disputed punches usually land on your payroll team on Monday.

We record clock-ins by site location and send exceptions to the branch the same day, before they reach payroll.

Would it help to compare last month's corrections with what we'd have caught?

[Your name]

Sources

Next step: see the state's wider employer base in the report on companies in Utah.