Cherokee Nation System Solutions LLC

Tulsa, OK Part of Cherokee Nation Businesses LLC

UEI
FMWVU3EYSVF7
CAGE
7LSU0
Primary NAICS
541513 Computer Facilities Management Services
SAM.gov registration
Active through

Company facts

SBA certifications
HUBZone Firm
· Current
Self-certified in SAM.gov
  • For Profit Organization
  • Limited Liability Company
  • Native American Owned
  • Minority Owned Business
  • Indian Economic Enterprise
  • Self Certified Small Disadvantaged Business
  • Tribally Owned Firm
Entity structure
Corporate Entity (Not Tax Exempt)
Other NAICS codes in SAM.gov
Show all 69
Corporate family
  • CNB Parent Cherokee Nation Businesses LLC · Catoosa, OK J6T1CKA4L5P4
    • Cherokee Nation System Solutions LLC
SAM.gov registration date
Physical address
2 W 2nd St 1500 32, 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 $31,994,648
FY2025 $69,026,387
FY2024 $107,710,899
FY2023 $94,098,453

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Department of State $10,739,218
2 Defense Health Agency $6,782,363
3 Air Force $5,387,940
4 Railroad Retirement Board $2,507,995
5 Department of Commerce $1,887,890
6 Department of Homeland Security $1,189,061
7 Department of Agriculture $1,128,863
8 Environmental Protection Agency $876,027
9 Department of the Interior $829,998
10 Department of the Navy $644,230

Contract vehicles

Contract awards

Latest 5 listed here. See the rest on GovTribe.

Contract subawards

Prime contractor Prime award Amount Awarded
Cherokee United Services, L.L.C. Research III, research v 140G0126F0264 $114,805
Cherokee Federal Solutions, L.L.C. PHYSICAL SECURITY AND SURVEILLANCE SYSTEMS SERVICE (PS4) Providing Project Coordinator for PS4 2032H824F00003 $121,947

Grant subawards

Prime recipient Prime award Amount Awarded
Arizona Department Of Economic Security The Refugee Cash and Medical Assistance (CMA) Program reimburses States and Replacement Designees for the cost of cash and medical assistance provided to… 2301AZRSSS $3,000,000

Similar vendors

About the company

Cherokee Nation System Solutions LLC, an SBA-certified 8(a) small business and tribally owned subsidiary of Cherokee Nation Businesses LLC, operates as a prime contractor delivering staffing support, IT infrastructure services, travel coordination, and facilities maintenance to 67 federal customer agencies. The vendor competes predominantly under 8(a) sole-source and competitive set-asides, with the vast majority of awards (99%) issued as prime contracts. Headquartered in Tulsa, Oklahoma, and holding HUBZone certification in addition to 8(a) status (expiring October 12, 2026), Cherokee Nation System Solutions scales its federal work through direct labor delivery with minimal subcontractor engagement—SCI-reported sub-hours account for approximately 4 percent of total contractor hours across the prime portfolio, with 50 named subcontractors supplying specialized support.

The vendor's customer base concentrates heavily within civilian agencies. The Department of the Interior's U.S. Geological Survey Office of Acquisitions and Grants leads by award count (132 awards, $98.3 million combined potential value), but the Department of the Treasury's Internal Revenue Service dominates by potential value (16 awards, $1.09 billion), followed by the Department of State's Office of Acquisition Management ($254.4 million across 12 awards). The Department of State's Bureau of Western Hemisphere Affairs (21 awards) and the Department of Agriculture's Agricultural Research Service (19 awards) round out the top five customer agencies by award count. This concentration reflects the vendor's strength in time-and-materials staffing support, facilities operations, and administrative services rather than technical system engineering.

Cherokee Nation System Solutions sits on five significant parent vehicles. The Indefinite Delivery Contract 19AQMM20D0126 with the Department of the Treasury carries a ceiling of $1.53 billion across 96 task orders—the vendor's largest single vehicle—and covers Federal Identity, Credential, and Access Management (FICAM) upgrades and physical access control system work at the Internal Revenue Service and Secret Service. The IDC 140G0120D0021 with the Department of the Interior's U.S. Geological Survey supports 130 task orders ($48.8 million combined) for researcher and specialist staffing across field locations nationwide. A $40 million Bureau of Indian Affairs Indefinite Delivery Contract (set-aside for Indian Small Business Economic Enterprises) and an Environmental Protection Agency $240 million Blanket Purchase Agreement for multi-regional IT support services (awarded October 28, 2024, with off-ramp modification issued subsequently) complete the major vehicles. The vendor also holds a $9.8 million NOAA Blanket Purchase Agreement for IT cloud engineering and development services and a $9.745 million NOAA BPA for IT infrastructure. These vehicles enable the vendor to deliver task orders across civilian agencies without repeated full-and-open competition.

Recent activity shows a recompete cliff: 39 awards with ultimate completion dates in the next twenty-four months carry combined potential value of $1.38 billion. This exposure is concentrated in the Treasury IRS account (FICAM and physical access control systems work) and represents significant recompete risk. Activity trajectory over the past five years—57 awards in 2022, 58 in 2023, 60 in 2024, declining to 21 in 2025 and 4 in 2026—reflects the timing of larger contract vehicles reaching maturity or completion rather than sustained growth; the vendor's invoiced revenue (SCI-reported) remained strong at $75.2 million in FY2025 across 327 FTEs, down modestly from $85.6 million and 514 FTEs in FY2024, suggesting steady performance with some workforce rationalization.

On federal service contracts captured in SCI, Cherokee Nation System Solutions invoiced $276.2 million across FY2022–FY2025, with a peak of $85.6 million in FY2024. Government-paid hourly rates ranged from a 10th percentile of $38.46 per hour to a 90th percentile of $143.92 per hour, with a median of $74.95 per hour—a spectrum consistent with federal staffing support and IT professional services. The vendor's GSA Schedule labor portfolio spans 113 categories, from entry-level clerical roles at $42.72 per hour through senior consulting positions at $259.19 per hour, with no security-cleared positions offered. The workforce trajectory shows peak deployment of 514 FTEs in FY2024, declining to 327 FTEs in FY2025, reflecting project completion and task-order variability rather than core business contraction.

Capability framing is rooted in the award portfolio rather than vendor abstraction. The bulk of contract work falls into three concrete categories: (1) staffing support services—primarily time-and-materials labor-hours delivery of administrative, program analyst, researcher, scientist, and specialist positions to the Department of State (multiple bureaus including Western Hemisphere Affairs, South and Central Asian Affairs, Bureau of Near Eastern Affairs) and the Department of the Interior; (2) IT and facilities support—FICAM upgrades, physical access control system maintenance, help desk coordination, and cloud engineering at IRS, NOAA, EPA, and Defense Health Agency; and (3) logistics and travel coordination—travel agency services under a $4.5 million Department of State Bureau of International Narcotics Law Enforcement travel IDIQ that generates frequent modest delivery orders for conference support and staff training travel. A $24.1 million definitive contract with the Administration for Children and Families for Afghan refugee resettlement staffing support (ultimate completion April 14, 2024) exemplified the vendor's capacity to scale rapidly for humanitarian missions; a $36.99 million Air Force Installation Mission Support Center contract (awarded March 1, 2023, ultimate completion August 31, 2026) for IT help desk and technical support demonstrates presence in defense IT operations, though civil agency work dominates by order count.

Teaming patterns reflect the vendor's model: Cherokee Nation System Solutions operates primarily as a prime contractor (361 of 364 awards, 99%) and builds its own direct labor force rather than relying on subcontractor capacity. Across SCI-reportable prime contracts, subcontractors provided only 4 percent of contractor hours; named subs include Golden TECH Systems Inc. (8(a) minority-owned), Mission First Solutions LLC (8(a) certified), GDH Government Services LLC, and others that typically supply supplemental technical or support functions on larger contracts. When the vendor subcontracts work to other primes, it operates in a secondary capacity—limited sub-award data shows two recorded instances under Cherokee United Services LLC and Cherokee Federal Solutions LLC (both tribal subsidiaries), reflecting a preference for keeping delivery within the Cherokee Nation business ecosystem rather than serving as a feeder vendor to outside primes.

The vendor is a subsidiary of Cherokee Nation Businesses LLC, a tribally owned corporate entity, and carries multiple tribal ownership designations (Native American Owned, Indian Economic Enterprise, Tribally Owned Firm). This corporate structure enables the vendor to compete for Indian Small Business Economic Enterprise set-asides and leverages Cherokee Nation's federal recognition and enterprise infrastructure. Corporate performance is indexed to Cherokee Nation's broader federal contracting portfolio and national presence—the parent organization operates substantial government program execution across diverse civilian and defense agencies, positioning Cherokee Nation System Solutions as a specialized staffing and facilities support subsidiary rather than an independent federal contractor.

SBA capabilities narrative

with a focus on the research, development, application and support of new technology solutions for our clients. Our expertise includes the provision of earth and related scientific specialists as well as management of IT systems, technical infrastructures, application of GIS and related geospatial data management technologies, program management and facility/asset management.

Quick answers

Is Cherokee Nation System Solutions LLC registered in SAM.gov?

Yes. Cherokee Nation System Solutions LLC's SAM.gov registration is active through October 13, 2027.

Which SBA certifications does Cherokee Nation System Solutions LLC hold?

Cherokee Nation System Solutions LLC holds HUBZone Firm certification from the SBA.

Which contract vehicles does Cherokee Nation System Solutions LLC hold?

Cherokee Nation System Solutions LLC holds a place on 3 federal contract vehicles, including STARS III, MRITSS and MAS.

How much has Cherokee Nation System Solutions LLC received in federal contracts?

Federal contracts obligated $69,026,387 to Cherokee Nation System Solutions LLC in fiscal year 2025 and $302,830,387 in fiscal years 2023 through 2027.

How does Cherokee Nation System Solutions LLC rank among federal contractors?

Cherokee Nation System Solutions LLC ranked #5 at the Railroad Retirement Board, #9 in PSC J049 and #21 at the DOD Uniformed Services University of the Health Sciences in FY2025.

What is Cherokee Nation System Solutions LLC's most recent federal award?

Cherokee Nation System Solutions LLC's most recent federal contract award is The purpose of this call order is to continue providing nccos with IT support services. Funding approval… (1305M226F0308), from National Oceanic and Atmospheric Administration, on September 15, 2026.

On GovTribe

See Cherokee Nation System Solutions LLC's full federal record

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