Cherokee Nation Strategic Programs, L.L.C.

Tulsa, OK Part of Cherokee Nation Businesses LLC

UEI
PQNNHF72NNM6
CAGE
70UT1
Primary NAICS
541714 Research and Development in Biotechnology (except Nanobiotechnology)
SAM.gov registration
Active through

Company facts

SBA certifications
8(a) Program Participant
– · Ended
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 32
Corporate family
  • CNB Parent Cherokee Nation Businesses LLC · Catoosa, OK J6T1CKA4L5P4
    • Cherokee Nation Strategic Programs, L.L.C.
SAM.gov registration date
Physical address
2 W 2nd St 1500 28, 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 $125,977,850
FY2025 $157,104,160
FY2024 $187,401,771
FY2023 $159,698,368

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Air Force $41,865,404
2 Department of Homeland Security $27,890,597
3 Department of State $23,694,491
4 Defense Health Agency $11,721,339
5 Department of Energy $9,285,775
6 Department of the Army $7,274,650
7 Department of the Treasury $4,379,006
8 Department of the Interior $448,938
9 Missile Defense Agency $500

Contract vehicles

Expired vehicles (1)

Contract awards

Award Agency Obligated Awarded
Security specialist support services 2099CF26F00012 Department of the Treasury $371,060
Security support services BPA task order 002 for security surge support 2032H326F00061 Departmental Offices $519,898
Jble f-22 FTU contracted support services FA480026C0007 Air Combat Command (USAF) $798,414
Scalable homeland innovative enterprise layered defense (shield) initial order. HQ085926FG357 Missile Defense Agency $500
Bridge contract for environmental engineering support services at the western currency facility 2031ZA25C00390 Bureau of Engraving and Printing $1,397,430

Latest 5 listed here. See the rest on GovTribe.

Contract subawards

Prime contractor Prime award Amount Awarded
Lukos, LLC CENTCOM CCJ5 SECURITY COOPERATION SUPPORT The contractor shall provide a suitable mix of personnel with the education and demonstrated skills and experience… FA481420F0220 $365,436
Booz Allen Hamilton Inc. SERVICE SOLUTIONS FOR MODERNIZATION ANALYSIS READINESS CAPABILITY THREAT AND TRAINING SSMARTT services include: intelligence solutions, humanitarian aid, health… 47QFCA24F0037 $2,000,000
Lukos, LLC CENTCOM CCJ5 SECURITY COOPERATION SUPPORT Support USCENTCOM Strategy, Plans and Policy Directorate, Security Cooperation Operations Division and SC Plans and… FA481420F0220 $4,598,216
Cherokee Strategic Solutions, L.L.C. FY24 UNITED STATES MARINE CORPS SPILL RESPONSE IMPROVEMENT PROGRAM Sr. Environmental Scientist W9127824F0235 $22,800
Cherokee Nation Defense Solutions LLC 3.2 MOMRP PORTFOLIO ADMINISTRATION provide management, technical, and scientific support for non-personal services W81XWH22C0042 $122,979

Latest 5 listed here. See the rest on GovTribe.

Similar vendors

Vendor Location Primary NAICS
Cherokee Insights LLC UEI FAHJL6MBXS15 Tulsa, OK 541511 Custom Computer Programming Services
Cherokee Strategic Solutions, L.L.C. UEI XG32CSGYKGM8 Tulsa, OK 541519 Other Computer Related Services
Management Science And Innovation, LLC UEI RL5ANSBM4478 Reston, VA 561499 All Other Business Support 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

See more similar vendors on GovTribe

About the company

Written by GovTribe AI ·

Cherokee Nation Strategic Programs, L.L.C., a tribally-owned 8(a) certified small disadvantaged business subsidiary of Cherokee Nation Businesses LLC, operates as a prime contractor (97% of awards) delivering engineering, program management, security, and administrative support services to federal civilian, defense, and intelligence agencies across 59 customer organizations. The company competes predominantly under 8(a) set-asides on the OASIS SB vehicle and maintains headquarters in Tulsa, Oklahoma; its 8(a) certification expires February 18, 2025.

The vendor's capability portfolio centers on professional and technical services grounded in four principal areas. Engineering services, including environmental remediation, civil engineering, and facilities management, anchor the largest share of awards (127 NAICS records). Administrative and program management consulting, security support services, and technical advisory work across defense and civilian agencies comprise the remainder. Representative work includes a $164.2 million delivery order from the State Department's Bureau of Diplomatic Security for countermeasures administrative services (awarded December 2024, performing 78.1 FTEs in FY2025); a $57.9 million Air Force Civil Engineer Center BRAC advisory and assistance order (awarded April 2023, growing from 14.8 FTEs in FY2023 to 29.8 FTEs in FY2025 at rising hourly rates, $208.63/hr to $222.65/hr); a $44.3 million Defense Health Agency order for comprehensive health surveillance and epidemiology support (awarded September 2023, performing 35.6 FTEs in FY2025 with major subcontractors Insight Global and Zachary Piper providing data engineering and epidemiology specialists); and a $36.9 million Pacific Air Forces order for advisory and assistance services supporting Andersen AFB Typhoon Mawar rebuilding (awarded January 2024, invoicing $3.8 million in FY2024 across 9.6 FTEs at $191.80/hr).

Customer concentration is fragmented across the federal government. The top five customers by award count account for 45% of awards, led by the Drug Enforcement Administration (51 awards, $65.9 million), the Marine Corps (29 awards, $36.2 million), the Air Force Civil Engineer Center (20 awards, $246.6 million), and the Coast Guard (19 awards, $197.1 million). The top five by potential value account for 37% of combined dollar exposure: the State Department Bureau of Diplomatic Security ($525.4 million across 5 awards), the Air Force Civil Engineer Center ($246.6 million), the Coast Guard ($197.1 million), the Defense Health Agency ($163.3 million), and the Western Area Power Administration ($75.3 million). The two rankings diverge notably — State leads dollars but ranks fifth in volume, reflecting concentration of large multi-year delivery orders on the OASIS SB vehicle alongside numerous smaller DEA awards.

The vendor holds strong positions on two critical government-wide vehicles. The One Acquisition Solution for Integrated Services - Small Business (OASIS SB) carries 116 task orders valued at $1.32 billion combined potential, representing the preponderance of active work. A newly awarded Scalable Homeland Innovative Enterprise Layered Defense (SHIELD) IDV from the Missile Defense Agency carries a $151 billion ceiling (December 2025 award, multiple-award full-and-open) and extends through December 2035. The vendor also sits on the OASIS+ Unrestricted GWAC (awarded April 2025, no ceiling specified) and a Defense Threat Reduction Agency Assessment, Exercise, and Modeling & Simulation Support contract ($850 million, July 2022 award). Smaller IDVs include a Naval Air Warfare Center Rapid Labor contract ($249.7 million, total small business set-aside, multiple award), a DHS Blanket Purchase Agreement for security support services to the Office of Intelligence and Analysis ($8.6 million, single award, February 2025), and multiple task-order vehicles with DEA, Defense Health Agency, and others.

Activity has grown modestly over the past three years — 24 awards in 2022, 26 in 2023, 26 in 2024, declining to 10 in 2025 and 4 in 2026 through August — though dollar value shows upward trajectory: SCI-reported invoicing increased from $94.9 million in FY2022 to $138 million in FY2025, with FTE headcount on federal service contracts rising from 414 to 479 across the same period. Twenty-five awards with ultimate completion dates in the next twenty-four months carry combined potential value of $340.2 million, presenting significant recompete exposure concentrated in OASIS SB delivery orders and Air Force Civil Engineer Center environmental and advisory services work.

SCI-reported invoicing shows the vendor self-performs substantially all labor on federal service contracts; across prime contracts, subcontractors account for only 1% of total contractor hours, with 22 named subs identified across the portfolio. Named subcontractors include Insight Global LLC (data engineering and staffing), Booz Allen Hamilton (environmental remediation and health surveillance support), Zachary Piper LLC (epidemiology), General Dynamics Information Technology, Operational Psychology Services LLC, and tribally-owned affiliates Cherokee Nation Management & Consulting L.L.C. and Cherokee Nation Defense Solutions LLC. Government-paid hourly rates on federal services work reflect a wide range: 10th percentile $51.59/hr, median $95.60/hr, 90th percentile $190.87/hr, indicating mix of administrative and technical labor. The vendor operates as part of Cherokee Nation Businesses LLC, a federally recognized tribally-owned parent entity, and maintains a stable workforce of approximately 450 FTEs across enterprise operations.

SBA capabilities narrative

From the vendor's SBA profile

Cherokee Nation Strategic Programs (CNSP) provides Federal and DoD Clients with an enduring ability to execute its most strategic missions.Providing services across industry, CNSP provides clients with program lifecycle support and project execution in a broad range of technical disciplines to include anti-terrorism/force protection (AT/FP), Intelligence Requirement and Portfolio Management, Intelligence Information Reporting, Unmanned Aerial Systems (UAS) operations and analyses, vulnerability assessments (VA), high-level security services, and a broad range of administrative services.

Quick answers

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

Yes. Cherokee Nation Strategic Programs, L.L.C.'s SAM.gov registration is active through July 13, 2027.

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

Cherokee Nation Strategic Programs, L.L.C. holds a place on 7 federal contract vehicles, including AEMSS, IT-70 and MAS.

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

Federal contracts obligated $157,104,160 to Cherokee Nation Strategic Programs, L.L.C. in fiscal year 2025 and $630,182,149 in fiscal years 2023 through 2027.

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

Cherokee Nation Strategic Programs, L.L.C. ranked #15 in PSC J049, #22 in PSC M1AZ and #37 in PSC R423 in FY2025.

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

Cherokee Nation Strategic Programs, L.L.C.'s most recent federal contract award is Security specialist support services (2099CF26F00012), from Department of the Treasury, on August 1, 2026.

On GovTribe

See Cherokee Nation Strategic Programs, 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