Cherokee Strategic Solutions, L.L.C.

Tulsa, OK Part of Cherokee Nation Businesses LLC

UEI
XG32CSGYKGM8
CAGE
8NVQ8
Primary NAICS
541519 Other Computer Related Services
SAM.gov registration
Active through

Company facts

FY2025 rankings

Its parent company, The Cherokee Nation, ranks:

and 10 more

SBA certifications
8(a) Program Participant
– · Current
Self-certified in SAM.gov
  • Tribally Owned Firm
  • Indian Economic Enterprise
  • Indian Small Business Economic Enterprise
  • Minority Owned Business
  • Self Certified Small Disadvantaged Business
  • For Profit Organization
  • Limited Liability Company
  • Native American Owned
Entity structure
Corporate Entity (Not Tax Exempt)
Other NAICS codes in SAM.gov
Show all 59
Corporate family
  • CNB Parent Cherokee Nation Businesses LLC · Catoosa, OK J6T1CKA4L5P4
    • Cherokee Strategic Solutions, L.L.C.
SAM.gov registration date
Physical address
2 W 2nd St 1500 41, Tulsa, OK 74103, USA
Employees
1K-5K
Estimated annual revenue
$1B-$10B
Industry
  1. Industrials
  2. Commercial & Professional Services
  3. Professional Services
  4. Consulting
SIC code
89 Services, Not Elsewhere Classified
Profiles

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 $83,637,288
FY2025 $64,884,342
FY2024 $27,423,496
FY2023 $26,481,738

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Department of Transportation $62,466,668
2 Department of Homeland Security $6,791,683
3 Department of the Navy $5,815,681
4 Department of Justice $3,718,489
5 Air Force $3,354,811
6 Department of the Army $761,352
7 Department of State $644,801
8 Defense Health Agency $83,302
9 Missile Defense Agency $500

Contract vehicles

Contract awards

Award Agency Obligated Awarded
Option year 1 task order 5: the federal aviation administration (FAA) aerospace medical certification services (amcs)… 6973GH26F01315 Franchise Acquisition Servies (FAA) $110,000
Contractor support services for reliability-centered maintenance analysis and maintenance procedure carad development… 70Z04026FESDV0006 Coast Guard $418,265
Option year 1 task order 4: inceptor temporary and prolonged forces in fly-by-wire flight controls NAP01. 6973GH26F01244 Franchise Acquisition Servies (FAA) $839,000
Option year 1 task order 3 - time-on-position fatigue research 6973GH26F01208 Franchise Acquisition Servies (FAA) $197,166
Ordering period 3 FA302026F0127 Air Education and Training Command (USAF) $150,067

Latest 5 listed here. See the rest on GovTribe.

Contract subawards

Prime contractor Prime award Amount Awarded
Cherokee Nation System Solutions LLC RESEARCHER IV AND V Scientific and technical support services 140G0120F0521 $103,238
Cherokee Nation System Solutions LLC FACILITIES SUPPORT TECH IV -TOM: SHANE RUESSLER Science and technical support services 140G0120F0546 $379,050
Cherokee Nation System Solutions LLC HELPDESK I AND II -TOM: TIM BOOZER Science and technical support services 140G0120F0545 $164,774
Cherokee Nation System Solutions LLC GIS SPECIALIST II TOM: NICHOLAS ENWRIGHT Science and technical support services. 140G0120F0558 $114,791
Cherokee Nation System Solutions LLC RESEARCH SCIENTIST I TOM: TOM DOYLE Science and technical support services. 140G0120F0554 $178,218

Latest 5 listed here. See the rest on GovTribe.

Similar vendors

Vendor Location Primary NAICS
Cherokee Nation Management & Consulting, L.l.c.. UEI VJPCB8N3JYK3 Tulsa, OK 541715 Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)
Cherokee Insights LLC UEI FAHJL6MBXS15 Tulsa, OK 541511 Custom Computer Programming Services
Advanced Technology Applications UEI H48GKKSYN1T7 Great Falls, VA 541690 Other Scientific and Technical Consulting Services
Cherokee United Services, L.L.C. UEI DGWDD5513CE8 Tulsa, OK 541512 Computer Systems Design Services
Whitetail Environmental, LLC UEI HW2JSGK9M8K8 Jay, OK 541512 Computer Systems Design Services

See more similar vendors on GovTribe

About the company

Written by GovTribe AI ·

Cherokee Strategic Solutions, L.L.C., a tribally-owned 8(a) certified small disadvantaged business and subsidiary of Cherokee Nation Businesses LLC headquartered in Tulsa, Oklahoma, operates as a prime contractor (87% of recent awards) delivering environmental remediation, facilities maintenance, administrative support, and technical research services across 36 federal agencies. The firm competes predominantly under 8(a) set-asides—both sole-source and competitive designations—with 8(a) certification valid through May 26, 2031.

The customer footprint concentrates in defense and civilian agencies. Naval Facilities Engineering Command (53 awards, $54.6 million combined potential value) anchors the portfolio by volume; the Federal Aviation Administration Headquarters (2 awards, $228.7 million) and the Marine Corps (8 awards, $81.3 million) dominate by dollar value, together accounting for 77% of combined potential across the top five customers. The U.S. Attorney's Offices (8 awards, $23 million) and Air Education and Training Command (12 awards, $14.9 million) round out the concentration. NAICS framing leans heavily to remediation services (81 awards) and research and development in physical and engineering sciences (17 awards), with secondary depth in telecommunications (12 awards) and legal services (7 awards).

Recent activity accelerated year over year—from 2 awards in 2022 to 57 in 2024, with 53 awards in 2025 and 25 through September 2026. Thirty-four awards carrying $65.6 million in combined potential value face ultimate completion within the next twenty-four months, presenting significant recompete exposure. SCI-reported invoicing totaled $12.7 million across FY2023 and FY2025 (no activity in FY2024); the vendor fielded 10.6 FTEs in FY2023 and 35.0 FTEs in FY2025, reflecting steep scaling. Across SCI-reportable prime contracts, median government-paid rates ran around $90.58/hr, with senior labor pricing through $145.83/hr; the vendor self-performed the majority of labor on SCI contracts and engaged subcontractors for approximately 14% of hours on average.

Cherokee Strategic Solutions holds anchor indefinite-delivery vehicles anchoring the federal footprint. A $25 million 8(a) sole-source IDIQ with Naval Facilities Engineering Command through May 2028 funds environmental services at naval facilities, generating 45 task orders valued at $11.1 million. A $49 million 8(a) sole-source IDIQ with the U.S. Army Corps of Engineers (through August 2029) procures environmental, compliance, and base support services. An $11.261 million competitive 8(a) single-award IDIQ with the Federal Aviation Administration (through March 2027) funds technical, management, and administrative support to the FAA Civil Aerospace Medical Institute Human Factors Research Division, with recent task orders for safety culture research support ($925,984.55), aviation maintenance research support ($879,071), and automatic landing technical research support ($200,000). The vendor also seats on the OASIS+ 8(a) competitive multiple-award contract (GSA, awarded January 8, 2026, through January 7, 2031) and the OASIS+ Total Small Business set-aside multiple-award IDIQ (GSA, awarded December 19, 2024, through December 18, 2029); a National Oceanic and Atmospheric Administration $114.3 million single-award Total Small Business IDIQ (through May 2033) funds weather systems technology refresh equipment fabrication and system integration. On September 15, 2023, the vendor secured an $8.995 million definitive contract with the Department of the Army for AFFF replacement at Army Material Command installations, and on December 4, 2025, the Office of Naval Research awarded a $16.57 million definitive contract for administrative support services. The Missile Defense Agency awarded an IDIQ titled Scalable Homeland Innovative Enterprise Layered Defense (SHIELD) on December 29, 2025, with a $151 billion ceiling and 10-year performance period (through December 28, 2035), enabling the vendor to pursue advanced defense system development and deployment work across research, prototyping, systems engineering, and modernization.

Representative prime work includes a $2.678 million 8(a) sole-source definitive contract with the U.S. Attorney's Offices for human resources support services (awarded April 2026, completion April 2031); a $1.192 million 8(a) sole-source delivery order with Marine Corps Support Facility Blount Island for environmental compliance technical support (awarded June 2026, completion June 2031); a $13.496 million 8(a) sole-source delivery order with Marine Corps Installation East for environmental compliance services (awarded September 2025, completion July 2027); and a $6.11 million competitive 8(a) delivery order under OASIS+ 8(a) to Pacific Air Forces for program and project management support at Misawa Air Base, Japan (awarded July 2026, completion June 2028). Environmental services work spans petroleum, oil, and lubricant storage tank inspection, calibration, maintenance, and repair; aqueous film-forming foam and PFAS removal; underground storage tank operations and long-term management; groundwater sampling and remediation; and asbestos and lead-based paint surveys across Navy, Marine Corps, and Army installations. Administrative and paralegal staffing dominates work with the U.S. Attorney's Offices, valued at $24.4 million across five contracts awarded in September–October 2025 covering paralegal and civil investigator positions at Houston, McAllen, and Laredo offices. Technical research delivery includes aviation-sector human factors studies (fatigue research, safety culture, automatic landing systems) and flight simulator maintenance support for the FAA's Civil Aerospace Medical Institute.

On the GSA Multiple Award Schedule, Cherokee Strategic Solutions operates under 36 active labor categories spanning technical assistant through senior-level professional roles, with hourly rates running $46.49 to $174.26 and no security-cleared positions in the schedule portfolio. The vendor operates as a subcontractor on technical support services, with recent sub-award work under Cherokee Federal Solutions, L.L.C. (a related entity) performing environmental compliance program management, GIS and asbestos survey support, and UST program coordination at Camp Lejeune and other installations, and under Cherokee Nation System Solutions LLC for research scientist, GIS specialist, and programmer/analyst roles. In SCI reporting, the vendor engaged three named subcontractors across prime contracts, with Starks Industries Inc. (an 8(a) and HUBZone firm) performing paralegal and litigation support representing 46% of contractor hours on a $2.082 million U.S. Attorney's Offices contract in FY2025.

Corporate structure names Cherokee Nation Businesses LLC as the parent and Cherokee HDR JV (a tribally-owned small business joint venture) as a subsidiary, signaling both a diversified tribal enterprise and selective teaming relationships. The vendor's federal footprint has grown materially from two awards in 2022 to 171 total awards as of October 2026, reflecting rapid market penetration under 8(a) and tribal ownership designations, with concentration in environmental compliance and technical services for defense installations anchoring the contract pipeline.

SBA capabilities narrative

From the vendor's SBA profile

tribally-owned; native

Quick answers

Is Cherokee Strategic Solutions, L.L.C. registered in SAM.gov?

Yes. Cherokee Strategic Solutions, L.L.C.'s SAM.gov registration is active through July 8, 2027.

Which SBA certifications does Cherokee Strategic Solutions, L.L.C. hold?

Cherokee Strategic Solutions, L.L.C. holds 8(a) Program Participant certification from the SBA.

Which contract vehicles does Cherokee Strategic Solutions, L.L.C. hold?

Cherokee Strategic Solutions, L.L.C. holds a place on 4 federal contract vehicles, including MAS, OASIS+SB and OASIS+8A.

How much has Cherokee Strategic Solutions, L.L.C. received in federal contracts?

Federal contracts obligated $64,884,342 to Cherokee Strategic Solutions, L.L.C. in fiscal year 2025 and $202,426,863 in fiscal years 2023 through 2027.

How does Cherokee Strategic Solutions, L.L.C. rank among federal contractors?

Cherokee Strategic Solutions, L.L.C.'s parent company, The Cherokee Nation, ranked #1 in PSC 9390, #3 in PSC 93 and #17 in PSC U001 in FY2025.

What is Cherokee Strategic Solutions, L.L.C.'s most recent federal award?

Cherokee Strategic Solutions, L.L.C.'s most recent federal contract award is Option year 1 task order 5: the federal aviation administration (FAA) aerospace medical certification services (amcs)… (6973GH26F01315), from Franchise Acquisition Servies (FAA), on September 1, 2026.

On GovTribe

See Cherokee Strategic Solutions, L.L.C.'s full federal record

  • Federal contract awards
  • IDV awards
  • Contract vehicles
  • Subcontracting relationships
  • Funding analysis by agency, NAICS and set-aside
  • Similar vendors
Try for free Login