Muscogee Staffing Solutions, LLC

Muscogee Staffing Solutions, LLC, a tribally-owned SBA 8(a)-certified small disadvantaged business based in Okmulgee, Oklahoma, operates as a prime contractor providing personnel staffing, administrative support, and professional services across federal agencies, with the majority of work (100% of prime awards) executed directly rather than as a subcontractor. The firm is an American Indian-owned, Native American-owned entity with HUBZone certification expiring November 2, 2027, and operates Muscogee Arora JV LLC as a named subsidiary. Muscogee competes predominantly under 8(a) sole-source set-asides, particularly within the Department of State, though it also pursues full-and-open delivery orders and blanket purchase agreement calls across health service, administrative, and logistics domains.

Muscogee's capability portfolio centers on temporary and permanent staffing deployment across administrative, medical, and professional service lines. The firm staffs administrative roles including office managers, administrative assistants, business management specialists, management analysts, and logistics personnel to multiple State Department bureaus; provides registered nurse, licensed practical nurse, and certified nursing assistant services to the Indian Health Service across Oklahoma locations; and delivers surveillance and detection services, program analyst support, and specialized vetting advisor staffing to defense and diplomatic agencies. Representative examples include a $27.8 million delivery order for logistics staffing supporting the State Department's Bureau of Administration operations and Arlington facilities (July 2022), an $11.4 million delivery order from the Uniformed Services University of the Health Sciences for surveillance and detection services (December 2021), a $10.1 million 8(a) sole-source definitive contract from the Air Force to staff 63 FTE medical office clerks across 66 Military Entrance Processing Stations (September 2023), a $10 million delivery order for professional services to the State Department's E Directorates (April 2026), and a $6.8 million Competitive 8(a) call from the California National Guard for Work for Warriors Program outreach and support services (September 2024).

Customer concentration is dominated by the Department of State, which accounts for the largest share of potential value. The top five funding agencies by award count (Department of Health and Human Services Indian Health Service, Department of Housing and Urban Development Office of the Chief Human Capital Officer, Department of State Bureau of Administration, Department of State Bureau of Near Eastern Affairs, and Department of State Bureau of South and Central Asian Affairs) comprise 58% of awards with combined potential value of $185.5 million. By potential value, the Department of State's Bureau of Administration leads with 11 awards worth $133.6 million, followed by the Uniformed Services University of the Health Sciences with 2 awards worth $36.4 million. Muscogee holds 98 prime awards spanning 28 distinct customer agencies, reflecting diversification across civilian, health service, and defense sectors.

Muscogee's primary vehicle position anchors on the $92.9 million 8(a) sole-source Indefinite Delivery Contract with the Department of State's Bureau of Administration (awarded September 2021, ultimate completion March 2027), which has generated 33 task orders totaling $95.6 million in combined potential value and serves as the parent for numerous delivery orders across State Department bureaus including South and Central Asian Affairs, Near Eastern Affairs, European and Eurasian Affairs, Western Hemisphere Affairs, Overseas Building Operations, and Bureau of Consular Affairs. Additional IDC vehicles include a $25 million 8(a) sole-source contract with the Uniformed Services University of the Health Sciences for surveillance and detection services (December 2021); a $15 million 8(a) sole-source contract with the Department of State's Bureau of Administration (November 2022); a $10 million 8(a) sole-source contract with the Department of Housing and Urban Development for administrative and executive support services (September 2021); a $2 million 8(a) sole-source IDC with the Department of the Interior's Office of the Chief Human Capital Officer (September 2025); and multiple blanket purchase agreements with the Indian Health Service for registered nurse, licensed practical nurse, and certified nursing assistant services across Oklahoma. Muscogee holds a position on the 8(a) STARS III Governmentwide Acquisition Contract (February 2022 award, $50 billion GWAC ceiling, ultimate completion July 2026), a multiple-award vehicle administered by the General Services Administration for competitive 8(a) IT services.

Activity has contracted substantially. The firm received 47 awards in 2022, declined to 24 in 2023, then to 8 in 2024, 3 in 2025, and 2 in 2026 — signaling either reduced customer demand or a shift toward larger, multi-year delivery orders under standing IDCs. Awards with ultimate completion dates falling within the next twenty-four months total 34 with combined potential value of $118.3 million, creating significant recompete exposure and opportunity for competing prime contractors to displace Muscogee on renewal vehicles, particularly the State Department's Bureau of Administration IDC and the Uniformed Services University of the Health Sciences surveillance and detection contract.

SCI-reported invoiced revenue totals $733 thousand across FY2022 only, reflecting 1.8 FTEs at a median government-paid hourly rate of $195.93/hr. The SCI footprint captures only a narrow slice of Muscogee's actual federal services activity — the dataset excludes goods, products, and classified contracts and carries a $150,000 reporting threshold, meaning micro-purchases and smaller task orders fall outside the inventory. FY2023 and FY2024 show zero invoiced dollars in the SCI dataset, a gap likely attributable to the awards' indefinite delivery structure and reporting timing rather than ceased performance. Across SCI-reportable prime contracts, the vendor engaged named subcontractors for approximately 1% of total contractor hours, indicating Muscogee builds its own delivery teams rather than relying on subcontractor networks.

Muscogee operates exclusively as a prime contractor across its federal footprint. The firm does not appear in sub-award records in the source material, positioning it as a direct service provider to federal agencies rather than a feeder vendor for larger primes. This posture aligns with its tribal-enterprise identity and 8(a) program participation, both of which emphasize direct federal engagement and socioeconomic small-business procurement objectives. The vendor's concentration in administrative staffing, medical support, and logistics roles across high-volume agencies such as the State Department and Department of Housing and Urban Development reflects a staffing-solutions strategy anchored to personnel deployment and temporary augmentation rather than capital-intensive program management or IT development.

Temporary Help Services, Employment Placement Agencies, Recruiting, Employment Placement Agencies, Executive Search Services, Professional Employment Organization.