Muscogee Staffing Solutions, LLC
Okmulgee, OK
- UEI
- D6SRXBDW8K67
- CAGE
- 7RCZ2
- Primary NAICS
- 561320 Temporary Help Services
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- SBA certifications
-
8(a) Program Participant– · CurrentHUBZone Firm· Current
- Self-certified in SAM.gov
- Entity structure
- Other
- Other NAICS codes in SAM.gov
-
- 519210 Libraries and Archives
- 541330 Engineering Services
- 541511 Custom Computer Programming Services
- 541512 Computer Systems Design Services
- 541513 Computer Facilities Management Services
- 541519 Other Computer Related Services
- 541611 Administrative Management and General Management Consulting Services
- 541612 Human Resources Consulting Services
Show all 25
- 541618 Other Management Consulting Services
- 541990 All Other Professional, Scientific, and Technical Services
- 561110 Office Administrative Services
- 561210 Facilities Support Services
- 561311 Employment Placement Agencies
- 561312 Executive Search Services
- 561330 Professional Employer Organizations
- 561410 Document Preparation Services
- 561499 All Other Business Support Services
- 561720 Janitorial Services
- 611430 Professional and Management Development Training
- 621111 Offices of Physicians (except Mental Health Specialists)
- 621112 Offices of Physicians, Mental Health Specialists
- 621210 Offices of Dentists
- 621330 Offices of Mental Health Practitioners (except Physicians)
- 621340 Offices of Physical, Occupational and Speech Therapists, and Audiologists
- 622110 General Medical and Surgical Hospitals
- Corporate family
-
-
- Okmulgee, OK R26BEK4GK5L5
-
- SAM.gov registration date
- Physical address
- 1018 S Wood Dr, Okmulgee, OK 74447, USA
- Website
- paycomonline.net
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $0 |
| FY2026 | $16,913,530 |
| FY2025 | $25,519,857 |
| FY2024 | $23,979,222 |
| FY2023 | $25,766,947 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of State | $13,196,724 | |
| 2 | Uniformed Services University of the Health Sciences | $2,639,339 | |
| 3 | Department of the Army | $672,424 | |
| 4 | Air Force | $554,818 |
Contract vehicles
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
About the company
Muscogee Staffing Solutions, LLC, an SBA 8(a)-certified, HUBZone-designated tribally owned and Native American-owned small disadvantaged business based in Okmulgee, Oklahoma, operates as a prime contractor delivering federal staffing, administrative support, and professional services across civilian and defense agencies. The firm competes predominantly under 8(a) sole-source set-asides and holds a major position on the 8(a) STARS III government-wide acquisition contract; recent awards span administrative staffing, medical/nursing personnel deployment, logistics support, and diplomatic operations across the Department of State, Department of Housing and Urban Development, Department of Health and Human Services Indian Health Service, and the Uniformed Services University of the Health Sciences.
Customer concentration sits heavily with the Department of State Bureau of Administration (11 awards, $133.6 million combined potential value), which anchors the vendor's footprint through a $92.9 million 8(a) sole-source indefinite delivery contract awarded September 2021. The Uniformed Services University of the Health Sciences ($36.4 million across 2 awards) and HUD Office of the Chief Human Capital Officer ($13.6 million across 14 awards) represent the next-largest customers by dollar value. IHS contributes significant volume (19 awards, $5.9 million), primarily through blanket purchase agreements for registered nurse and nursing assistant services across Oklahoma health facilities. The top five customers by potential value account for $206.7 million of the $50.31 billion combined potential ceiling, though this figure is inflated by the 8(a) STARS III GWAC's $50 billion multiple-award placeholder ceiling; the vendor's material contracted work concentrates in State Department, HUD, and defense health services.
Muscogee holds position on the 8(a) STARS III government-wide acquisition contract (GSA Federal Acquisition Service, awarded February 2022, ultimate completion July 2026) as a competitive 8(a) multiple-award vehicle for information technology services government-wide. The vendor's primary working vehicle is the $92.9 million 8(a) sole-source indefinite delivery contract 19AQMM21D00167 with the Department of State Bureau of Administration, from which 34 delivery orders totaling $94.5 million have been issued across State Department bureaus including South and Central Asian Affairs, Near Eastern Affairs, East Asian and Pacific Affairs, European and Eurasian Affairs, and Overseas Building Operations. A $25 million 8(a) sole-source indefinite delivery contract with the Uniformed Services University of the Health Sciences for surveillance and detection services (awarded December 2021) has generated a $11.4 million delivery order. A $2 million 8(a) sole-source IDC with the Department of Interior Office of the Chief Human Capital Officer (awarded September 2025) has generated 24 delivery orders. Additional BPAs with IHS for nursing services carry ceilings ranging from $500 thousand to $2 million.
The vendor's activity shows significant growth through 2022 (47 awards), followed by declining annual award count: 24 awards in 2023, 8 in 2024, 3 in 2025, and 3 so far in 2026. Thirty-four awards with ultimate completion dates within the next twenty-four months carry combined potential value of $116.7 million and represent recompete exposure. Concrete recent work includes a $27.8 million 8(a) sole-source delivery order from State Department Bureau of Administration for logistics staffing supporting Arlington facilities through June 2027, a $10.38 million firm-fixed-price definitive contract with Oklahoma City Air Logistics Complex for Muscogee-CSO staffing through June 2027, a $10.3 million 8(a) sole-source delivery order from State Department Bureau of Economic and Business Affairs for professional services to the E Directorates through March 2028, a $10.13 million 8(a) sole-source contract with Air Force for 63 FTE medical office clerks supporting 66 Military Entrance Processing Stations across CONUS through October 2025, and a $6.82 million Competitive 8(a) contract with the California National Guard for Work for Warriors Program outreach and support services through October 2029.
Service Contract Inventory data shows minimal SCI-reportable invoiced revenue — $733 thousand across FY2022 (1.8 FTEs) with no reported SCI invoicing in FY2023–FY2025 — and reflects the nature of the work: most awards carry either firm-fixed-price or labor-hour pricing at the delivery-order level, with actual invoicing against those orders not consistently surfaced in the SCI dataset. When captured, the government-paid hourly rate ran at a flat $195.93/hr (10th, median, and 90th percentile all identical), suggesting single-rate or narrow-band labor categories. Across SCI-prime contracts, subs performed roughly 1% of contractor hours; Muscogee executes substantially all work directly rather than through subcontractor networks.
The vendor operates as a 100% prime contractor footprint with no sub-award work in the source data. Muscogee Staffing Solutions subsidiary Muscogee Arora JV LLC is listed as a tribally owned, minority-owned, self-certified HUBZone joint venture. Award scope spans administrative management consulting (44 awards), office administrative services (28 awards), medical nursing services (17 awards), facilities support (4 awards), and IT application development support (2 awards), with primary service contract inventory coding in support-administrative and support-professional program management categories. Place of performance is distributed across Washington DC (dominant), Arlington VA, Bethesda MD, Okmulgee OK, Oklahoma City OK, and multiple IHS locations in Oklahoma, as well as California (National Guard contract) and other geographic locations tied to customer agency operations.
SBA capabilities narrative
Temporary Help Services, Employment Placement Agencies, Recruiting, Employment Placement Agencies, Executive Search Services, Professional Employment Organization.
Quick answers
Is Muscogee Staffing Solutions, LLC registered in SAM.gov?
Yes. Muscogee Staffing Solutions, LLC's SAM.gov registration is active through July 22, 2027.
Which SBA certifications does Muscogee Staffing Solutions, LLC hold?
Muscogee Staffing Solutions, LLC holds 8(a) Program Participant and HUBZone Firm certifications from the SBA.
Which contract vehicles does Muscogee Staffing Solutions, LLC hold?
Muscogee Staffing Solutions, LLC holds a place on 1 federal contract vehicle: STARS III.
How much has Muscogee Staffing Solutions, LLC received in federal contracts?
Federal contracts obligated $25,519,857 to Muscogee Staffing Solutions, LLC in fiscal year 2025 and $92,179,556 in fiscal years 2023 through 2027.
How does Muscogee Staffing Solutions, LLC rank among federal contractors?
Muscogee Staffing Solutions, LLC ranked #1 in PSC B507, #6 in NAICS 56131 and #9 at the DOD Uniformed Services University of the Health Sciences in FY2025.
What is Muscogee Staffing Solutions, LLC's most recent federal award?
Muscogee Staffing Solutions, LLC's most recent federal contract award is Staffing task order (19AQMM26F1130), from Office of Acquisition Management, on September 30, 2026.
On GovTribe
See Muscogee Staffing Solutions, LLC's full federal record
- Federal contract awards
- IDV awards
- Contract vehicles
- Funding analysis by agency, NAICS and set-aside
- Similar vendors