How to get government staffing and temporary labor contracts

Demand clusters in a few predictable places, each with its own procurement habits.

The buyer guides for how to sell to state agencies, how to sell to county government, how to sell to school districts and how to sell to public hospitals and health systems cover how each is governed. For staffing, the point to absorb is that the state term contract is where the volume sits; everything else is an order against it or a local agreement modeled on it.

Most states run one competitive solicitation for temporary staffing, award it to several vendors at once, and let every agency, and often every county, city and school district, order from the list. Florida's is state term contract 80111600-21-STC, administered by the Department of Management Services. Washington's Department of Enterprise Services runs a separate statewide contract for temporary medical staffing. South Carolina put IT temp staffing under a managed service provider, so vendors compete as suppliers to the MSP rather than to the state.

Maine's contract is worth studying because its ordering rules are published. The state awarded RFP 202507096 to five vendors in July 2026, ranked by markup rate within each job category. An agency goes to the lowest-markup vendor in the category first; that vendor must return a candidate or a no-bid within two business days; if it cannot fill, the agency moves to the next-lowest. For categories nobody was awarded, all five get the request and the lowest markup wins.

Three consequences follow. Rank is revenue: the vendor ranked first in a category sees every order, the vendor ranked fourth sees what three others could not fill. Fill speed is the second price: a lowest-markup vendor that no-bids half its requests trains agencies to skip it, and many contracts let the state re-rank or remove it. And the cycle is everything: these contracts run three years with one or two option years, the re-solicitation is announced six to nine months before expiry, and if you are not watching the category you will read about the award in a press release.

See state term contract for the mechanics and how to get on a statewide term contract for temporary staffing for a step-by-step on getting awarded and ranked.

Public staffing solicitations almost never ask for a bill rate. They ask for a markup percentage on the worker's hourly pay, by job category, and sometimes set the pay rate themselves through a living-wage ordinance or a stated minimum. Your markup has to carry every cost between the paycheck and your margin.

Those bands come from 2026 industry benchmarks; treat them as a sanity check, not a bid. What matters is the build-up. On a 20 dollar clerical wage, employer FICA is 1.53 dollars, unemployment insurance runs roughly 0.40 to 1.20 depending on your experience rating, workers' compensation for a clerical class code 0.10 to 0.30, and liability, employment practices and recruiting another dollar or so. That puts cost near 23.50 before margin. A 40 percent markup bills 28.00 and leaves about 4.50 an hour, a 16 percent gross margin, which is close to where public clerical work actually clears.

Read the pricing exhibit first: many solicitations require the markup to be all-inclusive, with no separate conversion fee, overtime premium or holiday surcharge.

Substitute staffing is the fastest-growing segment of public temporary labor, because districts that could not fill classrooms after 2020 outsourced the problem. The contract is usually annual, scored heavily on fill rate, and priced as a markup or a daily rate per substitute.

• Fill rate is contractual. Expect a service level, commonly 90 to 95 percent of requested absences filled, measured monthly, with the right to re-bid if you miss it two months running. Bid a fill rate you have achieved somewhere and can prove with a reference.
• Paraprofessionals carry a qualification standard. ESSA dropped the federal two-years-of-college rule from the statute, but many states wrote it into their own law. California Education Code 45330 still requires a Title I paraprofessional to have two years of college, an associate degree, or a passing score on a local or state assessment. Your recruiting has to screen for it.
• The fingerprint clearance is the gate. California Education Code 45125.1 requires a contractor whose employees may interact with pupils to fingerprint each one through the Department of Justice and certify in writing that none has a qualifying felony. Texas Education Code 22.0834 requires a national criminal history review, with fingerprints, for any contract employee with continuing duties and direct contact with students. Most states have an equivalent. The clearance takes days to weeks and must be complete before the first assignment, so the cost and lead time belong in your markup.

The district buyer guide at how to sell to school districts covers the board cycle. Substitute contracts are awarded in spring for a 1 July start, so the RFP posts between January and April.

Public hospitals, hospital districts, county health departments, state psychiatric facilities, veterans homes and correctional health systems all buy agency nurses, under contracts that look nothing like a clerical agreement.

• Licensing of the agency itself. Illinois requires a nurse agency license from the Department of Labor for each location. Minnesota requires supplemental nursing services agencies to register with the Department of Health. More states have added registration since 2022; check before you bid.
• Rate caps. Minnesota Statute 144A.74 limits what an agency may charge a nursing home to 150 percent of the weighted average wage rate for the class plus a payroll-tax factor, inclusive of all administrative and contract fees. The Department of Health publishes the maximum hourly charges each year; check the current figures before you price.
• Credentialing is the real cost. Primary-source license verification, immunizations, TB screening, competency testing, BLS and ACLS cards, and a background check to the facility's own standard. The facility audits your files, and one missing document can suspend the contract.

The buyer guide at how to sell to public hospitals and health systems explains hospital district purchasing. Prisons and state hospitals buy through the state term contract for medical staffing, not the clerical one.

Eligibility here is decided by statutes and ordinances a commercial staffing firm may never have met. The main ones:

On co-employment: the buyer supervises your worker day to day, which makes it a joint employer for many purposes even though you run payroll. Public buyers manage that through insurance language: workers' compensation with a waiver of subrogation, an alternate employer endorsement, general liability at one to two million per occurrence, professional liability for medical placements. Have your broker price the endorsements before you bid; a certificate that misses the specification is a common reason a proposal is set aside.

On New Jersey and Illinois: both require agencies to register or certify, both give temporary workers on covered assignments a right to pay and benefits equal to the client's own employees after a threshold period, and both make the client jointly liable. Check the current threshold and covered occupations with the state labor department before you price, because a markup on your own wage scale can be underwater once parity applies.

National firms hold statewide contracts because they showed up at the last re-bid. They are vulnerable in three places.

1. Fill rate and time-to-fill. Scored, measured and reported. A regional agency with a live local pool fills a county clerk request in a day; a national desk routes it through a queue. A documented higher fill rate on a comparable public account is the strongest argument in the proposal.
2. Certification. Many states and most large cities set minority-owned, women-owned or small-business goals on service contracts. If you qualify, certify; it takes months, so start before the re-bid. If not, name a certified subcontractor with a real scope and dollar value. See how to get MBE certified and how to get WBE certified.
3. Multi-award structure. You do not have to beat the incumbent. You have to be awarded, then out-rank it in the categories you care about. Bid only the categories you fill well, at a sharp markup, and skip the rest.

What does not work is undercutting everywhere with a markup you cannot hold; buyers have seen the vendor that wins on price and no-bids every request.

A representative rubric, with weights published in the solicitation:

Staffing proposals are disqualified for the same reasons as everyone else's, and rarely for the work: a markup schedule submitted as a bill rate, a category left blank when the instructions said bid all, a certificate without the alternate employer endorsement, an unsigned E-Verify affidavit, an unacknowledged addendum that changed the pay floor. A how to build an RFP compliance matrix is cheap insurance, and how to respond to an RFP covers the mechanics. Beyond compliance, buyers score what they can verify: a fill rate with a named account and a month beats a paragraph about commitment to service.

Most staffing firms that try this market lose the same way: they find one state term contract late, submit a markup schedule in the wrong format, and conclude the channel is closed. It is not. It is a calendar of re-bids across states, counties, districts and hospital systems, and the firms that win knew when each one was coming.

That is the work we do. We find the solicitations you can actually fill, in the categories and regions where your pool is real. We read every page, including the pricing exhibit and the insurance specification, and tell you why it fits or why it does not. Then we write the response: the fill process, the compliance narrative, the references, the forms. You set the markup and you sign it. Every response is built for one company and never reused.

If you want to see what is open for a staffing firm in your states right now, book twenty minutes and we will walk through it with you.