CHEROKEE NATION MISSION SOLUTIONS, L.L.C. (OK)
Registration and award facts
SAM.gov registration as of
- Net obligations since FY2015
- $333.75M
- $333,745,707under this UEI
- FY2026 obligations
- -$514K†
- -$513,999Provisional
- Awards and orders
- 221
- with positive net obligations7 IDV vehicles held
- Latest action
- Sep 30, 2026
- SAM.gov registration
- Active
- Registration expiration date Sep 30, 2027
Registration
- Entity structure
- Corporate Entity (Tax Exempt)
- Business start date
- Aug 19, 2011 (15 years)
- Location
- Tulsa, OK
- State of incorporation
- Oklahoma
- Purpose of registration
- All Awards
- Website
- cherokee-federal.com
† FY2026 obligations (provisional; DoD awards signed after Jul 29, 2026 are not yet public).
Source: SAM.gov entity registration and FPDS contract actions recorded under UEI EZLVV8KUBGU6. GovChime does not check exclusions.
Performance
Net obligations recorded under this UEI since FY2015. Top lists show the largest five by share of this vendor's net obligations; the shares do not sum to 100%.
Net obligations by fiscal year of action
- FY2026: -$513,999 (de-obligation) (provisional)
- FY2025: -$4,000,845 (de-obligation)
- FY2024: -$16,010,611 (de-obligation)
- FY2023: -$12,701,700 (de-obligation)
- FY2022: $40,255,741
- FY2021: $31,892,170
- FY2020: $86,564,619
- FY2019: $90,496,485
Show all 12 yearsEarlier years (FY2015–FY2018)
- FY2018: $71,441,671
- FY2017: $30,612,710
- FY2016: $13,922,995
- FY2015: $1,786,473
Total across 12 fiscal years: $333,745,707
Net de-obligation in that fiscal year (obligations withdrawn).
Top awarding agencies
- Department of State$270,781,673, 81.1%
- Department of Defense$47,826,798, 14.3%
- National Archives and Records Administration$12,895,913, 3.9%
- Department of Energy$2,182,504, 0.7%
- Department of Justice$58,820, <0.1%
Top awarding sub-agencies
- Department of State$270,781,673, 81.1%
- Department of the Army$43,595,870, 13.1%
- National Archives and Records Administration$12,895,913, 3.9%
- Department of the Navy$4,114,180, 1.2%
- Department of Energy$2,182,504, 0.7%
Top NAICS by obligations
- 561210Facilities support services$115,924,956, 34.7%
- 541618Other management consulting services$97,745,225, 29.3%
- 488190Other support activities for air transportation$25,367,522, 7.6%
- 561720Janitorial services$11,478,189, 3.4%
Top product and service codes by obligations
- R408Support- professional: program management/support$202,480,058, 60.7%
- 3695Miscellaneous special industry machinery$25,175,915, 7.5%
- R701Support- management: advertising$13,937,135, 4.2%
- R425Support- professional: engineering/technical$12,006,793, 3.6%
- S201Housekeeping- custodial janitorial$11,478,189, 3.4%
Capabilities
NAICS codes
- 622110General Medical and Surgical Hospitals(primary)Small
- 541614Process, Physical Distribution, and Logistics Consulting ServicesSmall
- 561990All Other Support Services
- 541715Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)Small
- 541611Administrative Management and General Management Consulting ServicesSmall
- 621399Offices of All Other Miscellaneous Health Practitioners
Show all 39 NAICS codes33 more NAICS codes
- 541690Other Scientific and Technical Consulting ServicesSmall
- 541330Marine Engineering and Naval ArchitectureSmall
- 621498All Other Outpatient Care CentersSmall
- 562910Remediation ServicesSmall
- 488190Other Support Activities for Air TransportationSmall
- 621330Offices of Mental Health Practitioners (except Physicians)
- 561330Professional Employer OrganizationsSmall
- 561210Facilities Support ServicesSmall
- 611430Professional and Management Development Training
- 541519Information Technology Value Added ResellersSmall
- 621999All Other Miscellaneous Ambulatory Health Care ServicesSmall
- 621112Offices of Physicians, Mental Health Specialists
- 561320Temporary Help ServicesSmall
- 561110Office Administrative Services
- 423450Medical, Dental, and Hospital Equipment and Supplies Merchant WholesalersSmall
- 812990All Other Personal Services
- 621320Offices of Optometrists
- 621310Offices of Chiropractors
- 561311Employment Placement AgenciesSmall
- 561720Janitorial ServicesSmall
- 621111Offices of Physicians (except Mental Health Specialists)
- 624190Other Individual and Family Services
- 541618Other Management Consulting ServicesSmall
- 541990All Other Professional, Scientific, and Technical ServicesSmall
- 541511Custom Computer Programming ServicesSmall
- 541713Research and Development in NanotechnologySmall
- 621210Offices of Dentists
- 561421Telephone Answering ServicesSmall
- 541714Research and Development in Biotechnology (except Nanobiotechnology)Small
- 621340Offices of Physical, Occupational and Speech Therapists, and Audiologists
- 337215Showcase, Partition, Shelving, and Locker ManufacturingSmall
- 541512Computer Systems Design ServicesSmall
- 518210Computing Infrastructure Providers, Data Processing, Web Hosting, and Related ServicesSmall
Small: small business for that NAICS, self-certified in SAM.gov registration.
SBA certifications
No certification in the SBA profile data.
Business types self-reported in SAM.gov registration:
- Native American Owned
- Indian Economic Enterprise
- Minority-Owned Business
- Self Certified Small Disadvantaged Business
- Indian Small Business Economic Enterprise
- Tribally Owned Firm
Federal Capability Statement
Cherokee Nation Mission Solutions, L.L.C., (CNMS) provides Federal and DoD Clients with enterprise-wide program support and consulting services. From task-level surge support to lifecycle program management, CNMS support is scalable and adaptable; remaining closely aligned to program execution priorities. CNMS specializes in providing turnkey support to Clients in key areas such as program planning, compliance, asset management, turnkey program management, information assurance, data analytics, and business management.
Capabilities & Services
Contracts
Latest awards and orders
- 19AQMM19F0718Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM18F0151Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM21F4083Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM19F4559Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM21F4517Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM19F2499Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM22F3510Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM21F4512Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM21F4499Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
- 19AQMM18F0760Delivery orderunder an indefinite delivery contract (IDC)Department of StateLatest action
Contact Info
As of . Source: SAM.gov Points of Contact.
SAM.gov registration for CHEROKEE NATION MISSION SOLUTIONS, L.L.C. lists a physical address and a separate mailing address, along with 4 verified points of contact. Past Performance contacts are the recommended outreach channel for due-diligence references; Government Business contacts handle procurement-facing correspondence.
Source: SAM.gov entity registration. Contacts displaying numeric or placeholder names have been filtered (defense-in-depth).
Physical Address
2 W 2ND ST STE 1500-26
TULSA, OK, 74103
USA
Mailing Address
2 W 2ND ST STE 1500-26
TULSA, OK, 74103
USA
Government Business Contact
Aida Perez
2 W. 2nd St., Suite 1500
Tulsa, OK, 74103
USA
Electronic Business Contact
Karl Gaskins
Operations General Manager
2 W 2nd St, Suite 1500-26
Tulsa, OK, 74103
USA
Past Performance Contact
Karl Gaskins
Operations General Manager
2 W 2nd St, Suite 1500-26
Tulsa, OK, 74103
USA
Government Business Alternate Contact
Jennylynn Gates
Coordinator
2 W. 2nd St., Suite 1500
Tulsa, OK, 74103
USA
Additional Details
As of . Source: SAM.gov Entity Registration.
CHEROKEE NATION MISSION SOLUTIONS, L.L.C. has no active federal suspension or debarment on record in SAM.gov. Current SAM.gov registration expires September 30, 2027.
Source: SAM.gov entity registration (FAR responses, registration status). Always verify active exclusions against the authoritative record on SAM.gov before contract award.
Compliance & Risk Assessment
Source: SAM.gov FAR responsesSuspension/Debarment Status
SAM.gov registration reports no active exclusion
Public Display
Entity information is publicly displayed
Disaster Relief Registry
Registered for disaster relief contracting
Bonding Information
No bonding information provided
EDI
Not declared in SAM.gov
Business Structure
Source: SAM.govRegistration Details
Source: SAM.govInitial Registration
Last Update
Registration Activation
Fiscal Year End
Country of Incorporation
Congressional District
Other contractors in Oklahoma with primary NAICS 622110
- Muscogee Arora JV LLCOkmulgee, OK
- Holdenville Hospital AuthorityHoldenville, OK
- OU Medicine IncOklahoma City, OK
- Stillwater Medical Center AuthorityBlackwell, OK
- Integris Health IncOklahoma City, OK
- Atoka County Healthcare AuthorityAtoka, OK