Native Star Group, Inc.

Alva, OK

UEI
D56MUMNUV8S5
CAGE
7L3E7
Primary NAICS
236220 Commercial and Institutional Building Construction
SAM.gov registration
Active through

Company facts

SBA certifications
Economically Disadvantaged Women-Owned Small Business
· Current
8(a) Program Participant
– · Current
Women-Owned Small Business
· Current
HUBZone Firm
· Current
Self-certified in SAM.gov
  • Minority Owned Business
  • Self Certified Small Disadvantaged Business
  • For Profit Organization
  • Woman Owned Small Business
  • Woman Owned Business
  • DOT Certified DBE
  • Native American Owned
  • American Indian Owned
Entity structure
Corporate Entity (Not Tax Exempt)
Other NAICS codes in SAM.gov
Show all 34
SAM.gov registration date
Physical address
74346 Jay Rd, Alva, OK 73717, USA
Founded
2006
Industry
  1. Industrials
  2. Capital Goods
  3. Construction & Engineering
SIC code
87 Engineering & Management Services

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 $23,142,274
FY2025 $11,848,444
FY2024 $5,801,697
FY2023 $6,069,368

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Air Force $22,748,754
2 Department of the Navy $393,519

Contract awards

Latest 5 listed here. See the rest on GovTribe.

Similar vendors

About the company

Native Star Group, Inc., a single-location, Alva, Oklahoma–based SBA 8(a) certified economically disadvantaged women-owned small business (EDWOSB) that also holds HUBZone and women-owned small business certifications, operates as a prime contractor delivering military base infrastructure maintenance, construction, and facility support services to the U.S. Air Force and Department of Defense. The company self-performs substantially all contracted work without material subcontractor engagement and competes predominantly under 8(a) sole-source set-asides, though recent work spans both set-aside and full-and-open procurements.

Native Star Group's capability portfolio centers on concrete infrastructure trades: HVAC system repair and replacement, fire protection system installation and maintenance, protective coating and painting services, asbestos abatement, electrical infrastructure upgrades (including switchgear and substation replacement), ductwork repair, ventilation system work, and facility restoration across military installations. Recent representative work includes a $16.9 million definitive contract (Competitive 8(a), March 2026) for HVAC system repair at Building 3707 on Tinker Air Force Base; a $3.7 million definitive contract (8(a) Sole Source, May 2026) for blower replacement in Building 3001; a $2.15 million delivery order (May 2025) for centrifugal chiller replacement at Building 2212; a $1.76 million definitive contract (8(a) Sole Source, December 2022) for restroom renovation at Building 9001; and a $1.86 million definitive contract (8(a) Sole Source, August 2024) for industrial wastewater cathodic protection repair. The company also holds a $3.45 million contract (8(a) Sole Source, February 2023) with Marine Corps Air Station Miramar in San Diego for fuel farm maintenance and repair services, extending through February 2028.

Customer concentration is extreme. The Department of the Air Force Materiel Command and its subordinate Oklahoma City Air Logistics Complex account for 113 of 122 awards (93% of all prime awards) and $100.9 million of the $108 million combined potential value (93% of dollars). The Air Force Materiel Command proper holds 59 awards worth $55.7 million; the Oklahoma City Air Logistics Complex holds 54 awards worth $45.2 million. The Marine Corps, broader Air Force, Air Combat Command, and US Marshals Service JPATS together account for less than 1% of the award base. The concentration is tied to Tinker Air Force Base's dominant facility maintenance footprint—the vast majority of awards reference locations within Building 3001 and related structures at that installation.

Native Star Group holds three primary indefinite delivery vehicles. A $7.5 million Basic Ordering Agreement awarded December 2024 by Oklahoma City Air Logistics Complex for construction, infrastructure maintenance, and facility support services at Tinker Air Force Base and subordinate facilities runs through December 2029; six task orders totaling $5.9 million have been issued as of the source date. A $4.5 million Indefinite Delivery Contract (8(a) Sole Source) awarded November 2023 by Air Force Materiel Command for fire protection construction and sustainment projects at Oklahoma City area facilities runs through November 2027; nineteen task orders worth $4.1 million have been placed. A $4.45 million Blanket Purchase Agreement awarded June 2023 by Oklahoma City Air Logistics Complex for protective coating services at Tinker Air Force Base and area facilities runs through June 2028; thirty task orders totaling $3.1 million have been issued. These three vehicles represent the contractual backbone of Native Star Group's federal footprint, with task order velocity indicating steady operational engagement across multiple small infrastructure projects rather than concentration in a single large contract.

Activity has fluctuated between 12 and 25 awards annually over the past five years (2022: 25; 2023: 19; 2024: 18; 2025: 24; 2026: 12 to date). The combined potential value across all 122 awards is $108 million, with $80.7 million (75%) obligated, indicating a mature, consistently invoiced contract base. However, a recompete cliff looms: seven awards totaling $26.9 million in combined potential value carry ultimate completion dates within the next twenty-four months, meaning Native Star Group faces significant re-competition exposure on roughly 25% of its current pipeline. Work distribution by NAICS reflects the construction and maintenance footprint: Commercial and Institutional Building Construction dominates 60 awards; Painting and Wall Covering Contractors account for 31; Plumbing, Heating, and Air-Conditioning Contractors for 8. The PSC distribution shows parallel concentration—Maintenance of Office Buildings and Repair or Alteration of Office Buildings each account for 25 awards; Repair or Alteration of Production Buildings for 15.

Native Star Group's federal posture is hyperspecialized: a women-owned, 8(a)-certified, HUBZone-eligible infrastructure trades contractor tied almost entirely to one installation's facility maintenance mission. The company competes exclusively or near-exclusively under the 8(a) sole-source and competitive 8(a) set-aside pathways, with set-aside usage recurring across 80% or more of the contract base. This posture reflects strong federal confidence in execution at a single location but carries concentration risk should that location's maintenance priorities or budgets shift, and it limits cross-federal-customer diversification opportunities.

SBA capabilities narrative

Native Star Group, Inc. is a SBA 8(a) & HUBZone certified, Native American & Economically Disadvantaged Woman-Owned Small Business (EDWOSB). Combined, our key personnel have over 75 years of experience in project management, estimating and planning of large, government contracts, including SABER, SATOC and POCA contracts. We are a turn-key contractor including design and all disciplines of construction, including but not limited to architectural, civil, mechanical, plumbing, electrical, fire protection & DDC controls.

Quick answers

Is Native Star Group, Inc. registered in SAM.gov?

Yes. Native Star Group, Inc.'s SAM.gov registration is active through July 20, 2027.

Which SBA certifications does Native Star Group, Inc. hold?

Native Star Group, Inc. holds Economically Disadvantaged Women-Owned Small Business, 8(a) Program Participant, Women-Owned Small Business and HUBZone Firm certifications from the SBA.

How much has Native Star Group, Inc. received in federal contracts?

Federal contracts obligated $11,848,444 to Native Star Group, Inc. in fiscal year 2025 and $46,861,783 in fiscal years 2023 through 2027.

How does Native Star Group, Inc. rank among federal contractors?

Native Star Group, Inc. ranked #7 in PSC Z2EC, #17 in NAICS 23832 and #19 in NAICS 488119 in FY2025.

What is Native Star Group, Inc.'s most recent federal award?

Native Star Group, Inc.'s most recent federal contract award is B3001 post X33 epoxy floor - WT18128601 (FA810126F0033), from Air Force Sustainment Center (AFMC), on July 20, 2026.

On GovTribe

See Native Star Group, Inc.'s full federal record

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