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
- SBA certifications
-
8(a) Program Participant– · Current
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- NAICS codes registered in SAM.gov
-
- 541519 Other Computer Related Services Primary
- 236220 Commercial and Institutional Building Construction
- 237990 Other Heavy and Civil Engineering Construction
- 238150 Glass and Glazing Contractors
- 238210 Electrical Contractors and Other Wiring Installation Contractors
- 327110 Pottery, Ceramics, and Plumbing Fixture Manufacturing
- 332216 Saw Blade and Handtool Manufacturing
- 334290 Other Communications Equipment Manufacturing
Show all
- 334511 Search, Detection, Navigation, Guidance, Aeronautical, and Nautical System and Instrument Manufacturing
- 336611 Ship Building and Repairing
- 337121 Upholstered Household Furniture Manufacturing
- 337215 Showcase, Partition, Shelving, and Locker Manufacturing
- 423620 Household Appliances, Electric Housewares, and Consumer Electronics Merchant Wholesalers
- 484210 Used Household and Office Goods Moving
- 488190 Other Support Activities for Air Transportation
- 488999 All Other Support Activities for Transportation
- 493110 General Warehousing and Storage
- 517810 All Other Telecommunications
- 522320 Financial Transactions Processing, Reserve, and Clearinghouse Activities
- 541110 Offices of Lawyers
- 541199 All Other Legal Services
- 541219 Other Accounting Services
- 541330 Engineering Services
- 541350 Building Inspection Services
- 541360 Geophysical Surveying and Mapping Services
- 541370 Surveying and Mapping (except Geophysical) Services
- 541380 Testing Laboratories and Services
- 541511 Custom Computer Programming Services
- 541512 Computer Systems Design Services
- 541513 Computer Facilities Management Services
- 541611 Administrative Management and General Management Consulting Services
- 541612 Human Resources Consulting Services
- 541613 Marketing Consulting Services
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- 541618 Other Management Consulting Services
- 541620 Environmental Consulting Services
- 541690 Other Scientific and Technical Consulting Services
- 541713 Research and Development in Nanotechnology
- 541714 Research and Development in Biotechnology (except Nanobiotechnology)
- 541715 Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)
- 541720 Research and Development in the Social Sciences and Humanities
- 541990 All Other Professional, Scientific, and Technical Services
- 561110 Office Administrative Services
- 561210 Facilities Support Services
- 561320 Temporary Help Services
- 561499 All Other Business Support Services
- 561990 All Other Support Services
- 562112 Hazardous Waste Collection
- 562211 Hazardous Waste Treatment and Disposal
- 562910 Remediation Services
- 611420 Computer Training
- 611430 Professional and Management Development Training
- 611512 Flight Training
- 611519 Other Technical and Trade Schools
- 611620 Sports and Recreation Instruction
- 611710 Educational Support Services
- 624190 Other Individual and Family Services
- 624230 Emergency and Other Relief Services
- 811310 Commercial and Industrial Machinery and Equipment (except Automotive and Electronic) Repair and Maintenance
- 813110 Religious Organizations
- Corporate family
-
-
Cherokee Nation Businesses LLC
Parent
J6T1CKA4L5P4
-
Cherokee Strategic Solutions, L.L.C.
XG32CSGYKGM8
- Cherokee HDR JV ZYX1VFW6JY47
-
Cherokee Strategic Solutions, L.L.C.
XG32CSGYKGM8
-
Cherokee Nation Businesses LLC
Parent
J6T1CKA4L5P4
- SAM.gov registration date
- Physical address
- 2 W 2nd St 1500 41, Tulsa, OK 74103, USA
- Website
- cherokee-federal.com
- Employees
- 1K-5K
- Estimated annual revenue
- $1B-$10B
- Industry
-
- Industrials
- Commercial & Professional Services
- Professional Services
- Consulting
- SIC code
- 89 Services, Not Elsewhere Classified
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Option year 1 task order 5: the federal aviation administration (FAA) aerospace medical certification services (amcs)… | Franchise Acquisition Servies | $110,000 | |
| Contractor support services for reliability-centered maintenance analysis and maintenance procedure carad development… | Coast Guard | $418,265 | |
| Option year 1 task order 4: inceptor temporary and prolonged forces in fly-by-wire flight controls NAP01. | Franchise Acquisition Servies | $839,000 | |
| Option year 1 task order 3 - time-on-position fatigue research | Franchise Acquisition Servies | $197,166 | |
| Ordering period 3 | Air Education and Training Command | $150,067 |
About Cherokee Strategic Solutions, L.L.C.
Cherokee Strategic Solutions, L.L.C., a tribally-owned 8(a) small disadvantaged business headquartered in Tulsa, Oklahoma, operates as a prime contractor on environmental remediation, facilities maintenance, administrative support, and technical research services for federal agencies. The firm competes predominantly under 8(a) set-asides—both sole-source and competitive—across a diverse customer base of 33 federal agencies, with 90% of recent awards as prime contracts and 10% as subcontractor work.
Cherokee Strategic Solutions holds four major indefinite delivery vehicles anchoring its federal footprint: a $49 million 8(a) sole-source IDIQ with the U.S. Army Corps of Engineers through August 2029 (environmental, compliance, and base support services); a $25 million 8(a) sole-source IDIQ with Naval Facilities Engineering Command through May 2028 (environmental services at naval facilities); a $9.99 million 8(a) sole-source IDIQ with Air Education and Training Command through September 2028 (base telecommunications systems at Sheppard Air Force Base); and a $999,999,999,999 ceiling on the OASIS+ 8(a) multiple-award MAC through January 2031 (competitive 8(a) set-aside for integrated professional services across seven functional domains). The firm also seats on the OASIS+ Total Small Business set-aside IDIQ (ceiling $999,999,999,999, through December 2029), a $114.3 million single-award IDIQ with the National Oceanic and Atmospheric Administration for weather systems technology refresh through May 2033, and a $10 million GSA Federal Supply Schedule contract through June 2031. Task orders across these vehicles dominate the pipeline; the top five parent vehicles account for approximately 73 task orders and $30.8 million in combined potential value.
Customer concentration sits heavily with Naval Facilities Engineering Command (49 awards, $54.2 million), followed by the Federal Aviation Administration (14 awards to Franchise Acquisition Services, $24 million), Air Education and Training Command (11 awards, $14.7 million), the U.S. Marine Corps (8 awards, $81.3 million), and the U.S. Attorney's Offices (8 awards, $24.4 million). The FAA Headquarters anchors the potential-value ranking with 2 awards totaling $228.7 million (the weather systems refresh contract), but NAVFAC dominates both volume and consistency. The top five customers cover 78% of combined potential value across 92 awards—a 62% count concentration. Remediation Services (73 awards) and Research and Development (13 awards) account for the capability concentration in NAICS; firm-fixed-price delivery orders for underground storage tank operations, AFFF/PFAS removal, environmental compliance, facilities repairs, and specialized research support characterize the active portfolio.
Recent prime work spans environmental compliance at Marine Corps installations ($13.5 million delivery order from Marine Corps Installation East for environmental compliance, September 2025); a $16.6 million 8(a) sole-source definitive contract with the Office of Naval Research for administrative support to the Contracts, Grants and Acquisition Department (December 2025); multiple U.S. Attorney's Offices paralegal and administrative staffing contracts totaling $24.4 million across five sole-source awards (September–October 2025); and a $114.3 million NOAA delivery order for weather systems technology refresh equipment fabrication, system integration, and installation (May 2025). Sheppard Air Force Base receives recurring task orders for telecommunications maintenance ($1.3 million annually for telephone and cable systems operations, October 2024–September 2025), chapel support services, and network infrastructure modernization (fiber optic cabling and duplex network drops). The firm also holds a $29.9 million 8(a) sole-source contract with the Department of Homeland Security's U.S. Citizenship and Immigration Services for FOIA/Privacy Act processing support (March 2023–March 2027), which reported $2.7 million in SCI-invoiced revenue across 10.6 FTEs in FY2023 at a median government-paid rate of $123.92/hr; SCI activity ceased in FY2024 despite the contract's active status.
Activity has accelerated materially—from 2 awards in 2022 to 53 in 2025—reflecting the firm's growing 8(a) market position. Thirty-seven awards worth $68.2 million combined potential value face ultimate completion within the next twenty-four months, creating substantial recompete exposure. The firm operates as a subsidiary of Cherokee Nation Businesses LLC, a tribally-owned parent entity. Subcontract relationships surface through named prime contractors Cherokee Federal Solutions, L.L.C. and Cherokee Nation Environmental Solutions, L.L.C., both subsidiaries or related entities within the Cherokee Nation Businesses ecosystem, typically channeling work back to Cherokee Strategic Solutions as the performance vehicle on environmental compliance, well abandonment, site remediation, and program management tasks at Camp Lejeune, Parris Island, and other defense installations. The sub-award footprint suggests an integrated vertical delivery model rather than traditional prime-to-external-sub relationships; Cherokee Strategic Solutions self-performs across SCI-reported contracts with zero sub-engagement by hours share. The vendor competes full-and-open on non-set-aside delivery orders but leverages 8(a) status strategically on sole-source and competitive set-aside task orders, positioning itself as a high-velocity 8(a) competitor in environmental, administrative, and technical services to military and civilian agencies.
Contract vehicles
SBA capabilities narrative
tribally-owned; native
Quick answers
What is Cherokee Strategic Solutions, L.L.C.'s UEI?
Cherokee Strategic Solutions, L.L.C.'s Unique Entity ID (UEI) in SAM.gov is XG32CSGYKGM8.
What is Cherokee Strategic Solutions, L.L.C.'s CAGE code?
Cherokee Strategic Solutions, L.L.C.'s CAGE code is 8NVQ8.
What is Cherokee Strategic Solutions, L.L.C.'s primary NAICS code?
Cherokee Strategic Solutions, L.L.C.'s primary NAICS code is 541519 (Other Computer Related Services).
Where is Cherokee Strategic Solutions, L.L.C. located?
Cherokee Strategic Solutions, L.L.C.'s physical address in SAM.gov is 2 W 2nd St 1500 41, Tulsa, OK 74103, USA.
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.
Who is Cherokee Strategic Solutions, L.L.C.'s parent company?
Cherokee Strategic Solutions, L.L.C. is part of Cherokee Nation Businesses LLC.
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.
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, 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