Staffing agencies in Salt Lake City: the market, Utah's PEO rules and when payrolling beats recruiting

For: Salt Lake City employers choosing an agency, job seekers comparing agencies, and B2B sellers whose customers are staffing firms.

Salt Lake City staffing agencies in Census data

The figures cover the Salt Lake City-Murray, UT Metro Area (CBSA 41620) and two industry codes: NAICS 56131 (Employment Placement Agencies and Executive Search Services) and NAICS 56132 (Temporary Help Services). Source: US Census Bureau, County Business Patterns 2023.

Both rows are from the County Business Patterns metro file. The temp help figures carry a moderate-noise flag (changed by 2% to 5% for confidentiality). The placement and search payroll carries the high-noise flag (changed by 5% or more), so it isn't shown, and the metro payroll and average pay above, which include it, are less exact than usual.

Why the payroll counts temps, not recruiters

The Census Bureau's definition of temporary help services says the workers supplied "are employees of the temporary help services establishment." So the 10,421 people in temp help are mostly temps on assignment at client sites, from warehouses to offices, plus branch staff. Placement and search firms place candidates onto the client's payroll, so their 53 offices count only their own 948 staff. Temp help averages 62 employees per location; placement and search average 18.

Size and where they are

In broader bands, 133 establishments have 1 to 19 employees, 59 have 20 to 99 and 30 have 100 or more. Because the 100-plus classes are unpublished when the two codes are combined, that 30 is derived by subtracting the smaller bands from the total; for temp help, the two locations with 500 or more are the total less the published classes.

Salt Lake County has 219 of the 222 establishments and 11,274 of the 11,369 employees. The metro's other county, Tooele, has no staffing row in the Census county file; the county and metro files are tabulated separately, which accounts for the small gap.

The limits: County Business Patterns counts establishments with paid employees, not companies, so national brands count once per branch; self-employed recruiters aren't included; employment is the week of March 12, 2023; and professional employer organizations (NAICS 561330: 30 locations and 2,683 employees here) are counted separately. SEC EDGAR lists no publicly traded staffing company with a business address in Salt Lake or Tooele County.

Recruiting, payrolling or a PEO?

Utah rules to check

PEOs are licensed. Utah regulates professional employer organizations under Title 31A, Chapter 40 of the Utah Code and Rule R590-250, through the Utah Insurance Department. Licenses renew annually. The department's current list (April 2026) names more than 400 PEO entities, many of them affiliates of national PEOs; ADP TotalSource alone has 18 entries. A temp agency that only supplies temps isn't a PEO, so if a firm proposes to co-employ your existing staff, find its name on that list.

Pay floor. Utah's minimum wage is $7.25, the federal rate, according to the US Department of Labor. Market pay for temps is far above that, so compare quotes with what your own staff earn.

Insurance. Ask for the agency's workers' compensation and general liability certificates naming your company before anyone starts.

Worked example: payrolling a worker you already found

Illustrative example. The company, rates and markups are invented to show the arithmetic.

Wasatch Trail Outfitters (wasatchtrail.example) has a seasonal e-commerce coordinator lined up for 1,000 hours, paid $24.00 an hour, but no approved headcount. It asks two agencies to employ her.

The payrolling markup still has to cover the employer's payroll taxes, workers' compensation and the agency's margin, so a quote far below 20% deserves questions. And payrolling only makes sense when you've done the recruiting: if the candidate falls through, a payroll-only agency won't find you another.

How to choose a Salt Lake City agency

1. Decide what you're buying: recruiting, payrolling, permanent placement or HR outsourcing.
2. Shortlist by specialty from the American Staffing Association directory and ClearlyRated's Salt Lake City listings.
3. Get insurance certificates, and for any PEO, its Utah license.
4. Get the quote as pay rate plus markup, with overtime and conversion terms.
5. Read worker reviews too: an agency its temps rate poorly will struggle to fill your shifts.

For job seekers: reputable agencies are paid by the employer and don't charge you to find work. The Federal Trade Commission advises walking away from any placement firm that asks for a fee.

Selling to Salt Lake City staffing agencies

Nearly the whole market is in one county, which makes territory planning simple. The 30 establishments with 100 or more employees, 28 of them temp branches, buy screening, onboarding, scheduling and payroll tools, and they're where national brands concentrate. The 87 offices with fewer than five people are owner-run recruiters and buy candidate sourcing, job advertising and applicant tracking. Agencies offering payrolling compete on price, so they respond to anything that cuts the cost of onboarding each worker.

Sort the list by reading job postings: a branch posting warehouse shifts in the west valley and a boutique placing accountants downtown need different things. At volume, that sorting is the slow part; Bebop researches each agency and suggests an angle. The guide to building a prospect list walks through the steps.

Subject: Filling [role] shifts by text

Hi [first name],

[Agency] has [number] open [role] shifts posted for Salt Lake County this week.

Most of the people you'd call for those shifts answer texts faster than calls. Our platform texts your available workers the shift details and books the first ones who reply, and the shift shows up in your scheduling system.

Would a two-week trial on your next batch of shifts be useful?

[Your name]

Local sources

Next step: compare a smaller, government and university market in the report on staffing agencies in Madison.