E-Verify requirements in Oklahoma: public employers, public service contracts, and staffing agencies in the chain

As of October 2026, Oklahoma's E-Verify law is still the one passed in 2007 as part of HB 1804, the Oklahoma Taxpayer and Citizen Protection Act. Codified at 25 O.S. 1312 and 1313, it requires every public employer to use a "Status Verification System" for its new hires, and since July 1, 2008 it bars public employers from contracting for services performed in Oklahoma with any contractor or subcontractor that does not do the same. There is no private-employer mandate, and a 2026 bill to create one did not get out of committee.

The detail that matters most to recruiting firms is a definition: in this statute, "subcontractor" expressly includes a staffing agency and a contract employee, at any tier.

Who is covered

What counts as a "Status Verification System"

Section 1312 defines the system broadly. It includes the federal electronic verification program then called the Basic Pilot, which is today's E-Verify; any equivalent federal program designated by DHS; "any other independent, third-party system with an equal or higher degree of reliability"; and the Social Security Number Verification Service. In practice, Oklahoma's state procurement language names E-Verify, and that is what contracting officers expect to see. If you plan to rely on anything else, get the contracting agency's agreement in writing first.

The public contract rule in detail

• Trigger: a contract with a public employer "for the physical performance of services within this state." Goods-only purchases are outside it. There is no dollar threshold in the statute.
• Timing: contracts entered into after July 1, 2008. Contracts signed earlier were excluded even if the work continued after that date.
• Scope of verification: "all new employees," not just those on the public job.
• Chain: the bar runs both ways. The public employer may not contract with a non-participating contractor, and no contractor or subcontractor may enter a contract or subcontract for that work unless it participates.

How the state writes it into contracts

Oklahoma's central purchasing office issued Procurement Information Memorandum 10-01 in April 2010 requiring service solicitations to state that, by bidding, the bidder certifies that it and any proposed subcontractors comply with 25 O.S. 1313 and participate in the Status Verification System. Service contracts carry a parallel certification covering all proposed subcontractors, "whether known or unknown at the time this contract is executed or awarded." The memorandum says the state may request verification of compliance at any time, that the contractor bears the cost of verifying compliance, and that remedies for noncompliance include suspension of work, termination for default, and suspension or debarment.

Public employers' own hiring

Section 1313(A) applies to every public employer in the state, which section 1312 defines as every department, agency or instrumentality of the state or of a political subdivision. That reaches well beyond state agencies: counties, cities and towns, school districts and other political subdivisions all have to use the system for all new employees. Two practical points for HR teams in those bodies:

• Every new hire, every role. Seasonal lifeguards, substitute teachers and election workers who are employees are new employees. The statute does not exempt part-time or temporary roles.
• The federal sequence still governs. The case is created after Form I-9 is complete and no later than the third business day after the employee starts work for pay, and a mismatch triggers the federal no-adverse-action process described in E-Verify tentative nonconfirmation. State law does not shorten or change those steps.

The provision that is no longer enforceable

Section 1313(C) made it a discriminatory practice for any employer to discharge a U.S. citizen or permanent resident while keeping a worker it knew, or should have known, was unauthorized in a comparable job, with a safe harbor for employers enrolled in a verification system. Business groups challenged it. In 2010 the Tenth Circuit held this provision was likely preempted by federal immigration law, and on December 19, 2012 the federal district court entered judgment permanently enjoining enforcement of 1313(C), along with a separate contractor tax-withholding provision of HB 1804. The same judgment went for the state on 1313(A) and (B), the public employer and contractor rules, which is why those remain in force.

Older compliance guides still describe 1313(C) as if it were live. It is still printed in the statute, but it cannot be enforced.

Staffing agencies: named in the statute

Most state E-Verify laws leave a staffing agency to work out whether it counts as a subcontractor. Oklahoma's does not: section 1312 defines "subcontractor" as "a subcontractor, contract employee, staffing agency, or any contractor regardless of its tier." So:

• An agency supplying temporary workers to a state agency, county, city or school district under a services contract must be registered and participating before it signs.
• An agency supplying workers to a private contractor that holds a public services contract is a subcontractor in that chain and needs the same.
• An individual contract employee placed on public work is also inside the definition, which matters for independent consultants working through an agency.
• The agency, as employer of record completing Form I-9, creates the E-Verify case. See E-Verify for staffing agencies, and for the shared-liability side, joint employer liability for staffing agencies.

The 2026 bill that would have reached every employer

HB 3725, filed for the 2026 session as the "Oklahoma Workforce Protection Act," would have required all employers to use a federal verification system such as E-Verify for new hires, phased in by employer size and backed by fines. It was referred to committee in February 2026 and saw no further action; a Senate companion, SB 1850, was referred to the Rules Committee and also stalled. Neither became law. Oklahoma's neighbor Texas likewise limits its E-Verify rules to state agencies and certain state contractors; see E-Verify requirements in Texas.

A worked example

This is an invented example. A Tulsa staffing firm places 15 clerical temps with a private engineering company that holds a services contract with the Oklahoma Department of Transportation. The firm has no contract with ODOT itself. Under section 1312 it is still a subcontractor, so before it signs the placement agreement it must be registered and participating in E-Verify for all its new employees. The engineering company, having certified to the state that all its subcontractors "whether known or unknown" comply, asks the staffing firm for its E-Verify company ID and keeps it on file. If the state later audits and finds the firm was not enrolled, the remedies in the procurement memorandum run against the engineering company's contract, and the engineering company will look to the firm.

An Oklahoma checklist

• Any services contract or subcontract on Oklahoma public work: enroll in E-Verify before you sign.
• Staffing agencies: assume you are a subcontractor whenever your workers serve a public contract.
• Verify all new employees at enrolled sites, after Form I-9 is complete; see I-9 timing in hiring.
• Keep your enrollment proof ready; the state may ask for verification of compliance at your cost.
• Ignore guidance built on 1313(C); it is permanently enjoined.
• Track the 2027 session for a revived all-employer bill, and compare other states in E-Verify requirements by state.