Native American Services Corp.

Native American Services Corp., a HUBZone-certified small business headquartered in Kellogg, Idaho, is a prime contractor delivering construction, facilities maintenance, and infrastructure development services to the federal government, predominantly through multiple-award and single-award indefinite delivery contracts across the Department of Defense, Department of the Army, Department of Health and Human Services, and Department of the Interior. The vendor competes on set-aside vehicles (HUBZone and Total Small Business designations recur across 66% of awards) and increasingly on full-and-open competition; the prime-vs-sub split is 100% prime awards reflecting the vendor's role as a direct federal contractor rather than a subcontractor.

Native American Services Corp. delivers concrete facility repair, renovation, and construction services: HVAC system replacement and repair, roof and roofing material installation, building electrical work, mechanical equipment installation, parking lot and pavement repair, interior and exterior painting, window and door replacement, structural repairs, and miscellaneous building system upgrades. Recent representative work includes a $14.0 million tunnel spray coating project at Cheyenne Mountain Air Force Base under the Front Range Multiple Award Construction Contract (Air Force Space Command, July 2025); a $6.69 million concrete pad design-and-construct delivery order at Holloman Air Force Base (Pacific Air Forces, May 2024); a $4.47 million TO8 Reconnaissance/Battle Management Command Post storage facility construction at Holloman AFB (Pacific Air Forces, August 2024); and a $3.33 million Sentinel Gate 3 construction delivery order at Francis E. Warren Air Force Base (Air Force, September 2024). Smaller orders span routine maintenance: a $836,697 Military Family Readiness Center parking facility repair at Holloman AFB (Air Combat Command, April 2026); a $1.3 million runway 26 underrun fund and repair at Libbey Army Airfield (Army Southwest Region, April 2026); and numerous $50,000–$300,000 building system repairs and upgrades across military installations in the Southeast and Southwest regions.

Customer concentration is heavy in the Army Installation Management Command. The top five funding agencies account for 77% of combined potential value: Army Installation Management Command Southeast Region anchors the portfolio at 301 awards worth $839.2 million combined potential value; Air Combat Command places 85 awards worth $565.6 million; Army Installation Management Command Southwest Region accounts for 218 awards worth $268.5 million; Indian Health Service funds 112 awards worth $160.4 million; and Army Materiel Command TACOM Life Cycle Management Command holds 343 awards worth $150 million. The vendor has served 52 distinct federal customer agencies in recent years.

Vehicle positioning is concentrated on Army and Air Force multiple-award construction contracts. The vendor's top five parent vehicles by task-order count are Indefinite Delivery Contract W911KF08D0001 (342 task orders, $75 million potential value), Indefinite Delivery Contract W9124G19D0001 (174 task orders, $25 million), Indefinite Delivery Contract W911SE07D0042 (144 task orders, $27.8 million), Indefinite Delivery Contract HHSI161200900004I (Indian Health Service, 102 task orders, $36.7 million), and the Front Range Multiple Award Construction Contract (82 task orders, $101.2 million). The vendor also holds three prime IDV vehicles: a $37.5 million single-award HUBZone Job Order Contract with Army Southeast Region at Fort Novosel (awarded June 2024, performance through June 2029), a $400 million multiple-award small-business-set-aside MACC at Holloman Air Force Base (awarded April 2024, performance through April 2029), and a $40 million single-award contract with National Park Service Intermountain Region (awarded September 2023, performance through September 2028). These vehicles enable the vendor to respond rapidly to task order competitions and execute work across multiple installations without re-competing the underlying contract.

Activity is stable with recent decline. Awards per year averaged 77–108 across 2022–2024, dropping to 80 in 2025 and 15 through mid-April 2026 (incomplete-year snapshot). The combined pipeline of 36 awards completing within the next 24 months carries $46.8 million in potential value, representing moderate recompete exposure concentrated in Army Southeast and Southwest regional task orders. Total awards in the source (1,648) reflect a long federal contracting history; the first award in the dataset dates to September 1999.

SCI-reportable invoiced revenue of $545 thousand in FY2022 across two service contracts reflects a strict subset of the vendor's federal footprint. SCI captures federal service contracts above the $150,000 threshold and excludes goods, construction materials, and product sales; the vast majority of Native American Services Corp.'s revenue stream flows from construction delivery orders and facility maintenance task orders that fall outside SCI reporting scope. The SCI dataset indicates a government-paid rate of $665.63/hour and approximately 0.2 FTEs reported in FY2022 at the contract level, which do not represent the vendor's total federal labor utilization. Across SCI-reportable prime contracts, subcontractors accounted for an average 29% of total hours, with two named subcontractors recorded in the data.

The vendor's narrow focus on construction and facility maintenance services—driven by award concentration in NAICS 236221 (Commercial and Institutional Building Construction, 1,046 awards) and PSC categories for building maintenance, repair, and alteration—positions it as a specialized contractor for military installation and federal facility infrastructure. The HUBZone certification and small-business status anchor most prime vehicles, though full-and-open competition on larger construction projects (notably at Holloman AFB and Cheyenne Mountain AFB) is increasingly common, indicating the vendor's growing competitive posture beyond set-aside work.

NASCO is an award-winning, best-value construction management company that specializes in managing multi-million dollar Firm Fixed Price (FFP) Indefinite Delivery/Indefinite Quantity (IDIQ) task order contracts and complex design-build and design-bid-build vertical construction and renovation projects. We formed in 1998 and entered the 8(a) and HUBZone programs in 1999. Our network now reaches over 30 states nationwide. Our revenues have primarily been from the performance of Firm Fixed Price construction contracts for Federal Government clients including multi-year JOC, SATOC, MATOC, MACC, and SABER contracts. Our performance consistently receives high marks, which is a result of our commitment to excellence, our state-of-the-art technology, and our employees' skills, knowledge, and experience. Throughout our 20 year history we have managed approximately 1,500 specialty trade subcontracts and have successfully completed over 3,500 projects.