Chenega Government Mission Solutions, LLC

Chenega Government Mission Solutions, LLC, an SBA 8(a) certified Alaskan Native Corporation-owned small disadvantaged business headquartered in Chesapeake, Virginia, operates as a prime contractor (99% of recent awards) delivering clinical labor staffing, visual information services, administrative support, and healthcare program management to civilian federal agencies. The vendor is a subsidiary of The Chenega Corporation and holds SBA 8(a) certification expiring November 1, 2031, competing predominantly through 8(a) sole-source and 8(a) competitive set-asides; the vendor operates across multiple set-aside categories including Indian Small Business Economic Enterprise and Buy Indian designations on occasion, though 8(a) mechanisms anchor the bulk of prime activity.

Chenega's customer concentration is extreme. The Indian Health Service dominates decisively—131 awards (73% of recent count) carrying $207.1 million combined potential value, representing 60% of the vendor's total award portfolio dollars. The top five agencies by potential value account for 93% of combined dollars: IHS leads at $207.1 million, followed by the Centers for Disease Control and Prevention (4 awards, $37.1 million), the Department of the Army National Guard Readiness Center (2 awards, $33.7 million), the Food and Drug Administration (4 awards, $24.6 million), and Customs and Border Protection (5 awards, $16.3 million). By award count, IHS controls 73% of all awards, while Army Recruiting Command places 19 small task orders valued at $414 thousand and Army Installation Management Command Southeast Region places 10 orders worth $9.8 million. This concentration reflects Chenega's core specialization: the vendor is primarily a healthcare staffing prime to tribal health systems, with collateral work in visual information services, compliance support, and administrative labor to defense and health agencies.

Chenega's capability portfolio centers on clinical labor staffing—physicians across specialties including emergency medicine, family practice, obstetrics and gynecology, anesthesiology, and psychiatry; advanced practice providers such as certified registered nurse anesthetists and nurse practitioners; allied health roles including pharmacists, nurses, respiratory therapists, dental hygienists, radiologic technicians, laboratory technicians, and physical therapists; and administrative support including contract specialists, acquisition specialists, and program coordinators. Representative prime work includes a $24.8 million definitive contract with IHS for Lawton emergency room physician services and emergency department staffing (awarded September 2025, firm fixed price through January 2029); a $19.4 million definitive contract with CDC for DHQP program management and support under Executive Order 14398 (awarded April 2026, firm fixed price through September 2028); a $25.9 million definitive contract with the Army National Guard Readiness Center for Child and Youth Program Coordinator support services (awarded June 2024, extended through October 2026, labor-hours pricing, 87.0 FTEs in FY2025); and a $6.1 million definitive contract with CDC for Office of the Associate Medical Director evaluation and administrative support (awarded September 2026, firm fixed price through September 2031). Chenega also delivers visual information services—photography, videography, multimedia production, presentation support—primarily to Army Recruiting Command and Army Installation Management Command under a $9.7 million 8(a) sole-source IDIQ with Defense's Southeast Region (awarded October 2025 through July 2030).

Chenega holds five major parent vehicles anchoring its business development footprint. The Indian Health Service awards span four IDIQs: a $34.48 million 8(a) sole-source indefinite delivery contract for professional healthcare and support services in Oklahoma (awarded September 2023, through October 15, 2028) carrying 49 delivery orders totaling $30.1 million; a $25 million 8(a) sole-source IDIQ for Oklahoma City Area Office and IHS-wide medical support services (awarded September 2, 2025, through August 31, 2030) with recent orders for retinal ophthalmology, speech therapy, contract specialist roles, and dental services; a $25 million 8(a) sole-source IDIQ for Billings Area Office medical support services in Montana (awarded September 15, 2025, through September 14, 2027) funding area-wide pharmacist staffing, dentist services, laboratory technicians, and nursing roles; and a $13 million Indian Small Business Economic Enterprise IDIQ for non-personal professional emergency medicine physician services (awarded September 26, 2025, through September 25, 2027) with two delivery orders issued. Two major defense contracts round out the portfolio: a $9.7 million 8(a) sole-source IDIQ with Defense's Southeast Region for visual information services at Fort Knox (awarded October 6, 2025, through July 5, 2030); and a $25.9 million definitive contract with the Army National Guard Readiness Center for Child and Youth Program Coordinator support services. Additionally, Chenega holds an $8.9 million FDA contract and grant support services IDIQ (awarded September 27, 2024, through September 29, 2028) and a GSA Multiple Award Schedule position (awarded September 29, 2025, ceiling $3 million, through September 28, 2030) offering 26 labor categories spanning Contract Specialist I through IT Subject Matter Expert roles at rates from $59.34 to $186.36 per hour, all requiring bachelor's degrees and no security clearances.

Activity trajectory shows sustained growth. Awards per year scaled from 22 in 2023 to 78 in 2026 year-to-date, driven primarily by IHS task order velocity and large definitive contracts with CDC and Army National Guard. Service Contract Inventory (SCI) data—covering federal service contracts above the $150,000 threshold and excluding goods, products, micro-purchases, and classified work—shows invoiced revenue of $8.2 million across 46.1 FTEs in FY2024, growing to $25.2 million across 137 FTEs in FY2025, reflecting 207% year-over-year growth in SCI-captured dollars and 197% growth in FTE delivery. The vendor invoiced zero SCI-reportable dollars in FY2023. Government-paid hourly rates on SCI-reported prime contracts run a median of $211.84/hr, with the 10th percentile at $58.27/hr and the 90th percentile at $335.81/hr, indicating a portfolio spanning low-wage administrative roles and high-wage clinical and technical specialists. Across SCI-reportable prime contracts, Chenega subcontracted an average of 27% of contractor hours to 23 named subcontractors, suggesting a mixed delivery model—the vendor builds its own teams for core IHS clinical staffing but layers in specialized labor through subs on specific clinical roles and support services. FY2025 subcontractor engagement included Joint Technology Solution, Inc. (an 8(a) and SDVOSB-certified small business) performing 50% of contractor hours on the Army National Guard Child and Youth Program Coordinators contract.

A recompete cliff looms: 55 awards with ultimate completion dates in the next 24 months carry combined potential value of $99.4 million, approximately 29% of the vendor's total award portfolio. Most exposed are multiple IHS delivery orders completing through September 2027 and the FDA's $3.4 million Task Order 2 (completing September 2027). For prime competition, Chenega faces established healthcare staffing vendors on IHS vehicles but benefits from 8(a) sole-source protection on anchoring IDIQs. On visual information services, the vendor competes against larger multimedia and marketing firms on Army Recruiting Command orders but holds a sole-source vehicle through July 2030. CDC and FDA relationships are newer but show signs of expansion—the $19.4 million DHQP award and the growing FDA task order pipeline suggest traction in health-agency program management and administrative support beyond IHS. The vendor does not hold GSA Alliant, Aries, OASIS+, or other government-wide contract vehicles; its distribution footprint is agency-specific and set-aside-dependent. As a subsidiary of The Chenega Corporation, an Alaskan Native Corporation with multi-billion-dollar annual revenue across construction, telecommunications, and defense services, Chenega Government Mission Solutions operates as a focused healthcare and support-services division, leveraging its parent's Alaska Native ownership to anchor 8(a) and Buy Indian set-asides while serving as a prime contractor pipeline for larger Chenega Corporation enterprise pursuits in federal health and defense markets.

Chenega Government Mission Solutions, LLC (CGMS) is a SBA-Certified 8(a) Small Disadvantaged Business and an ISO 9001- 2015 registered company providing information technology, professional services, and program management support to the U.S. Federal Civilian Agencies and Department of Defense.