Tulsa’s federal cleaning market rewards operators who show up prepared: the competition pool is thin by national standards, SCA Wage Determinations set a floor that is substantially above Oklahoma’s $7.25/hr state minimum wage, and the Jack C. Montgomery VA Medical Center in Muskogee and the Tulsa VA outpatient clinics together generate recurring VA Network Contracting Office solicitations that small-business-certified BSCs can win without competing against large national firms. The Price Tower Arts Center area federal buildings and the Robert J. Lafferty Federal Building anchor the downtown government corridor.

Federal Building Inventory and Contract Volume

Key federal sites in the Tulsa MSA include the Robert J. Lafferty Federal Building (333 W. 4th St., downtown Tulsa), the U.S. District Courthouse (Tulsa federal judicial complex), the Tulsa VA Outpatient Clinic (9322 E. 41st St.), the IRS Taxpayer Assistance Center, and multiple field offices for SSA, USCIS, and DHS scattered across Tulsa and Creek counties. The GSA Inventory of Owned and Leased Properties reflects leased space for several of the smaller agency offices. The Jack C. Montgomery VA Medical Center in Muskogee, about 50 miles from Tulsa, routes through the same VA Network Contracting Office 19 and may require a broader service area capability.

Aggregate federal janitorial spend in the Tulsa metro is estimated at $5–$12 million/year at blended GSA rates of $2.75–$4.00 per sq ft per year. Individual building awards run $60,000–$500,000/year; VA clinic and medical center work can reach $1–$2.5 million/year. Solicitations post on SAM.gov through GSA South Central Region and VA NCO 19.

SCA Wage Determinations for Tulsa County

Service Contract Act Wage Determinations for Tulsa County are accessible at sam.gov/wage-determinations, filtered by Oklahoma / Tulsa County. SCA occupation code 11150 (Janitor) base rates for Tulsa County typically run in the $14.00–$16.00/hr range. Oklahoma’s state minimum wage sits at the federal floor of $7.25/hr, meaning the SCA base represents a premium of roughly $6–$9/hr above the state minimum: one of the larger premiums in the South Central region. Add the standard CONUS H&W fringe of $5.36/hr per DOL Wage and Hour Division for the full federal compensation floor. See the wages breakdown for the Tulsa MSA for commercial market context.

SAM.gov Activity for NAICS 561720 in Tulsa

Filter SAM.gov with NAICS 561720, PSC S201, place of performance Oklahoma, county Tulsa. Tulsa generates a modest but consistent solicitation pipeline: expect three to seven active or recently posted awards at any given time. The VA outpatient clinic contract is among the most recurring, recompeting on standard five-year cycles through VA NCO 19. Small agency field office awards appear more frequently as agencies exercise options or recompete at the simplified acquisition threshold of $250,000. Solicitation timelines run 45–90 days depending on contract value and complexity.

SBA Set-Asides and Small Business Programs in Tulsa

Tulsa’s economic geography includes several HUBZone-designated tracts in north Tulsa and the Greenwood/Northside neighborhoods: historically underutilized areas that qualify businesses with principal offices there. Oklahoma’s tribal economies also create unique 8(a) certification pathways for Native American-owned enterprises in the Tulsa metro. Confirm HUBZone boundaries at the SBA HUBZone map.

• 8(a): Oklahoma has a significant Native American-owned business community with strong 8(a) participation; sole-source awards up to $4.5M
• HUBZone: north Tulsa tracts qualify; document employee residency meticulously for recertification
• WOSB/EDWOSB: available for NAICS 561720 where designated
• SDVOSB: relevant for VA work in Tulsa and Muskogee; use DSBS to find teaming candidates

Past Performance Pathways for New Entrants

Oklahoma’s federal contracting market is thin enough that a new BSC can realistically become a known entity in the GSA South Central Region within two contract cycles. Entering through subcontracting on the Lafferty Federal Building or VA outpatient clinic prime builds CPARS history at manageable scale. GSA Schedule 03FAC provides task-order access without standalone past performance requirements on small purchases. Oklahoma’s tribal enterprise BSCs who hold 8(a) certifications can access sole-source awards to establish the initial federal record. Timeline to first prime award for a new non-certified entrant: 18–24 months; for a certified 8(a): potentially 6–12 months via sole-source.

What Tulsa Federal Solicitations Require

Tulsa federal solicitations follow standard FAR compliance requirements:

1. Active SAM.gov registration with current UEI, CAGE code, and annual reps & certs
2. SCA compliance including posting WD base rates and fringe at each worksite under FAR 52.222-41
3. E-Verify enrollment for contracts at or above $150,000 (EO 13465)
4. GL + WC + auto insurance with government endorsement per FAR 52.228-4
5. Section L capability narrative covering past performance, key personnel, transition plan, and quality control program

Full clause reference at acquisition.gov/far/part-52. VA solicitations in Tulsa typically include a detailed Quality Assurance Surveillance Plan (QASP) with defined acceptable quality levels and inspection point frequencies; price the compliance cost of QASP monitoring into the contract management overhead.

Local Conditions Affecting Bid Math in Tulsa

Oklahoma’s tornado and severe weather season requires contingency planning for facility closures and emergency clean-up response in any base service contract. Federal building lease terms sometimes include provisions for BSC response to storm-related debris, which must be scoped and priced as a contingency line item or excluded with a clear scope boundary statement. Oklahoma workers’ comp rates for janitorial are among the lower in the South Central region, running approximately $1.80–$2.40 per $100 payroll per the Oklahoma Workers’ Compensation Commission. Parking at the downtown Lafferty Federal Building complex is generally available at lower cost than comparable Midwest CBDs.

A Tradeoff: SCA Premium in a Low-Wage Market

Tulsa’s SCA premium above the state minimum wage is large (potentially $6–$9/hr above the floor) which sounds like a guarantee of adequate labor supply. The trap is that commercial market wages in Tulsa have also climbed to $13–$15/hr for experienced janitors, meaning the actual pool of workers willing to accept federal work isn’t as large as the wage premium implies. Federal background investigation requirements and badging friction screen out a meaningful share of applicants, further tightening the practical labor supply. BSCs who price the SCA rate as a given but don’t budget for the additional cost of background investigation screening attrition will consistently understaff their first federal contract in Oklahoma. Build a realistic applicant conversion rate: expect 50–65% of applicants to clear background investigation: into the staffing model before pricing.

Primary Sources

• SAM.gov: Contract Opportunities (NAICS 561720)
• SAM.gov: SCA Wage Determinations (Oklahoma)
• GSA Inventory of Owned and Leased Properties
• SBA HUBZone Eligibility Map
• FAR Part 52: Solicitation Provisions
• Oklahoma Workers’ Compensation Commission
• DSBS: Dynamic Small Business Search
• BLS OEWS Metropolitan Area Wage Data

Review the companion commercial bid template for Tulsa, OK and the wages breakdown for the Tulsa MSA. Use the bid generator and the cleaning bid benchmarks tool to build and price the federal proposal.

By the Opora Editorial Team · Last updated: 2026