Cherokee Nation Operational Solutions, L.L.C.

Tulsa, OK Doing business as Cnos Part of Cherokee Nation Businesses LLC

UEI
LZ53AT1DCF44
CAGE
57X59
Primary NAICS
424120 Stationery and Office Supplies Merchant Wholesalers
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
  • Manufacturer of Goods
  • Native American Owned
Entity structure
Corporate Entity (Not Tax Exempt)
Other NAICS codes in SAM.gov
Show all 54
Corporate family
  • CNB Parent Cherokee Nation Businesses LLC · Catoosa, OK J6T1CKA4L5P4
    • Cnos
SAM.gov registration date
Physical address
2 W 2nd St 1500 40, 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 $12,335,615
FY2025 $28,879,224
FY2024 $39,874,175
FY2023 $78,742,540

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Defense Health Agency $7,281,194
2 Department of Health and Human Services $4,218,988
3 Department of the Army $1,260,073

Contract vehicles

Expired vehicles (1)

Contract awards

Award Agency Obligated Awarded
Department of defense trauma registry (dodtr) information management/ information technology (IM/IT) support services HT942726PE006 Defense Health Agency $992,582
Combatting antibiotic resistant bacteria services HT942524F0307 Defense Health Agency $14,917,323
Scientific, research, and administrative support for VGB 75D30124C19907 CDC Pittsburgh $6,529,656
Geographic service providers (GSP) services HT001524F0057 Defense Health Agency $1,000
DHA cyber security support II N6523624F0116 Naval Information Warfare Systems Command (Navy) $19,365,020

Latest 5 listed here. See the rest on GovTribe.

Contract subawards

Prime contractor Prime award Amount Awarded
General Dynamics Information Technology, Inc. SUSTAINMENT AND OPERATIONAL SERVICES FOR THE PATIENTS AT THE HEART (PATH) EHR (TASK ORDER NO. 9) FOR DEPARTMENT OF HEALTH AND HUMAN SERVICES (HHS), INDIAN… 140D0426F0370 $1,565,760
General Dynamics Information Technology, Inc. IHS EHR - TASK ORDER 7 - PILOT ENGAGEMENT products 140D0425F0725 $292,158
General Dynamics Information Technology, Inc. IHS EHR - TASK ORDER 7 - PILOT ENGAGEMENT services 140D0425F0725 $2,708,635
General Dynamics Information Technology, Inc. PILOT ALIGNMENT & PLANNING services 140D0425F0160 $52,157
Cherokee Nation Strategic Programs, L.L.C. OCOO IOD MANAGEMENT CONSULTATION SERVICES program management support 75D30124F20149 $33,796

Latest 5 listed here. See the rest on GovTribe.

Similar vendors

Vendor Location Primary NAICS
Chickasaw Federal Health, LLC UEI CAMXRD5CHVN6 Norman, OK 541690 Other Scientific and Technical Consulting Services
Great Hill Solutions, LLC UEI D3DYHNPJ6W14 Chantilly, VA 541513 Computer Facilities Management Services
Advanced Technology Applications UEI H48GKKSYN1T7 Great Falls, VA 541690 Other Scientific and Technical Consulting Services
Spinsys-Dine, LLC UEI MMUTKX7AUN65 Scottsdale, AZ 541330 Engineering Services
Po`okela Solutions, LLC UEI ZA4KHNKGQRJ4 Orlando, FL 541519 Other Computer Related Services

See more similar vendors on GovTribe

About the company

Written by GovTribe AI ·

Cherokee Nation Operational Solutions, L.L.C., doing business as Cnos, is a tribally owned 8(a) certified small business providing military health information technology, cybersecurity infrastructure services, medical research support, and clinical laboratory operations to the Department of Defense, the Department of Health and Human Services, and the Department of the Navy as a prime contractor on 96% of its awards. Cnos is a subsidiary of Cherokee Nation Businesses LLC, headquartered in Tulsa, Oklahoma, with an 8(a) certification expiring July 27, 2026. The vendor competes predominantly under 8(a) sole-source and competitive set-asides, with a smaller footprint in full-and-open competition.

Cnos's customer concentration is heavily skewed to defense health and federal health agencies. The Defense Health Agency anchors the portfolio at 34 awards valued at $12.87 billion in combined potential value, representing 96% of the vendor's total award dollars. The Department of Health and Human Services Indian Health Service (64 awards, $5.5 million combined potential) and the Centers for Disease Control and Prevention Pittsburgh (36 awards, $204 million combined potential) account for the next tiers by award count, though their dollar shares are far smaller. The Department of the Navy Information Warfare Systems Command (8 awards, $301.1 million combined potential) and the Department of the Army Medical Command (8 awards, $37.1 million combined potential) round out the top-five customer set by value. This concentration reflects Cnos's deep entrenchment in Military Health System Genesis (MHS GENESIS) electronic health record implementation and successor support work, cybersecurity operations for Naval Information Warfare Systems Command, and vaccine development and newborn screening research for the CDC.

Cnos holds multiple high-value IDIQs and master vehicles anchoring recurring task-order activity. The vendor was awarded an OASIS+ Total Small Business IDIQ (General Services Administration, December 19, 2024) with a multi-billion-dollar ceiling spanning management advisory, technical and engineering, research and development, intelligence services, environmental, facilities, and logistics domains. The vendor also holds a $10 billion Defense Health Agency Omnibus IV Military Medical Research and Development IDIQ (June 20, 2022, completion June 19, 2032); a $2.4 billion DHA Military Health System Enterprise Information Technology Services Geographic Service Provider IDIQ (January 31, 2024, completion January 30, 2034); a $99.9 million Naval Information Warfare Systems Command 8(a) sole-source indefinite-delivery contract for operational cybersecurity, network infrastructure, and cybersecurity policy support at NIWC Atlantic (March 9, 2022, completion August 8, 2027); and a $98 million DHA 8(a) sole-source indefinite-delivery contract for MHS GENESIS program management, end-user adoption, data conversion, and IT hardware support (March 3, 2022, completion March 6, 2024). Cnos was also awarded a GSA Federal Supply Schedule contract (September 25, 2025, $1 million ceiling through September 24, 2030) with 37 healthcare and clinical support labor categories spanning quality control, database management, application programming, and subject matter expertise at rates from $66.57 to $246.57 per hour, requiring bachelor's to master's degrees with 6 to 15 years of experience and carrying no security-clearance requirements.

Representative prime contract work includes a $30.7 million delivery order from the Defense Health Agency under the Omnibus IV IDIQ (September 25, 2024, completion September 25, 2029) for combatting antibiotic-resistant bacteria and multidrug-resistant organism research support, performed in Tulsa, Oklahoma under competitive 8(a) set-aside with 29.0 FTEs and $5.4 million invoiced in FY2025; an $18.4 million CDC Pittsburgh 8(a) sole-source definitive contract (September 29, 2023, completion September 28, 2028) for candidate vaccine virus development with Texas Biomedical Research Institute as the named subcontractor providing laboratory development and facility management; an $11.6 million CDC Pittsburgh 8(a) sole-source definitive contract (August 30, 2024, completion August 14, 2029) for scientific, research, and administrative support for VGB, performed in Atlanta, Georgia, with $1.9 million invoiced across 12.2 FTEs in FY2025 at a derived rate of $72.81 per hour; a $19.65 million DHA 8(a) sole-source delivery order (February 7, 2024, completion November 6, 2025) for cybersecurity and operational support with TM3 Solutions, Inc. as a subcontractor providing program management, self-performed $5.5 million invoiced across 12.4 FTEs at $214.03 per hour in FY2024, and a $49.8 million DHA 8(a) sole-source definitive contract (September 30, 2022, completion September 30, 2024) for OCONUS wave support and MHS Genesis supplement services supporting out-of-continental-U.S. military treatment facility operations.

SCI-reported invoiced revenue for prime service contracts above the $150,000 threshold totaled $246.4 million across FY2022–FY2025, with a declining trajectory: $94.4 million in FY2022 (257 FTEs), $68.9 million in FY2023 (191 FTEs), $44.8 million in FY2024 (247 FTEs), and $38.3 million in FY2025 (146 FTEs). On federal services contracts captured in SCI, median government-paid rates ran around $84.83 per hour, with senior labor pricing through $231.40 per hour and entry-level work at $61.23 per hour. Across SCI-reportable prime contracts, subcontractors account for 1% of total contractor hours, with nine named subs reported; Cnos self-performs the vast majority of its delivery. Cnos has subcontracted to General Dynamics Information Technology, Inc. on Indian Health Service electronic health record pilot engagement and sustainment work (four task orders, June 2025–August 2026) and to affiliated entities Cherokee Nation Strategic Programs, L.L.C. and Cherokee Nation Federal Consulting, L.L.C. on Department of the Treasury IRS processing and program management work.

Activity peaked in 2022 with 20 awards but has declined sharply, with only 3 awards placed in 2026 year-to-date through October 15. The vendor faces a recompete cliff of three awards (combined potential value $41.4 million) completing within the next twenty-four months, principally driven by the March 6, 2024 completion date on the $98 million DHA MHS GENESIS IDIQ and the November 6, 2025 completion date on the $19.65 million DHA cybersecurity support delivery order. Cnos's primary category concentration is in Other Computer Related Services (23 awards), Professional and Scientific Services (18 awards), Administrative and General Management Consulting (17 awards), and medical-device manufacturing and electromedical apparatus manufacturing (28 awards combined), reflecting the vendor's dual capability as a services and medical-equipment supplier to health and defense customers. Cnos operates as a prime on substantially all work and builds its own delivery teams with minimal subcontractor dependency.

SBA capabilities narrative

From the vendor's SBA profile

Office supplies, services, products, furniture, installation, medical equipment, digital imaging, Program and Project Management, Land Restoration and Rehabilitation, Range Planning and Operations, Road Trail Maintenance, Environmental Compliance, Range Construction, Training and Sustainment Services, Range Management; medical support services, referral management, medical credentialing, Telehealth Support Services, Facility Activation Services, Facilities activation management, Medical equipment planning, Transition planning/operational Readiness, Health operations, Acquisition/procurement, Remote healthcare services, Ambulatory Health Care Services, Office Administrative Services , Surgical and Medical Instruments

Quick answers

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

Yes. Cherokee Nation Operational Solutions, L.L.C.'s SAM.gov registration is active through May 19, 2027.

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

Cherokee Nation Operational Solutions, L.L.C. holds a place on 5 federal contract vehicles, including Military Health System Enterprise Information Technology Services Geographic Service Provider, MAS and OMNIBUS IV.

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

Federal contracts obligated $28,879,224 to Cherokee Nation Operational Solutions, L.L.C. in fiscal year 2025 and $159,831,554 in fiscal years 2023 through 2027.

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

Cherokee Nation Operational Solutions, L.L.C. ranked #3 in PSC H270, #9 in PSC AN14 and #21 in NAICS 621511 in FY2025.

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

Cherokee Nation Operational Solutions, L.L.C.'s most recent federal contract award is Department of defense trauma registry (dodtr) information management/ information technology (IM/IT) support services (HT942726PE006), from Defense Health Agency, on April 1, 2026.

On GovTribe

See Cherokee Nation Operational 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