Teya Enterprises LLC

Anchorage, AK Part of Teya Development Company, LLC

UEI
GCR1BVZ4SLP5
CAGE
7ZV39
Primary NAICS
517111 Wired Telecommunications Carriers
SAM.gov registration
Active through

Company facts

SBA certifications
8(a) Program Participant
– · Current
Self-certified in SAM.gov
  • Alaskan Native Corporation Owned Firm
  • Indian Economic Enterprise
  • Indian Small Business Economic Enterprise
  • Minority Owned Business
  • Self Certified Small Disadvantaged Business
  • For Profit Organization
  • Limited Liability Company
  • Manufacturer of Goods
  • Native American Owned
Entity structure
Corporate Entity (Not Tax Exempt)
NAICS codes registered in SAM.gov
Show all
Corporate family
SAM.gov registration date
Physical address
480 W Tudor Rd, Anchorage, AK 99503, USA

Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .

Recent federal awards

Teya Enterprises LLC's 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
Environmental health cleaning Contract · W81K0426FA231 Medical Command $1,126,735
Five (5) month extension IAW far 52.217-8, option to extend services for hospital housekeeping services at carl r.… Contract · W81K0026FA108 Medical Command $5,412,255
Phoenix FB flood repairs Contract · 47PD5526F0071 Public Buildings Service $131,251
To replace the IO board at the phoenix federal building, 230 n 1ST AVE. Phoenix AZ. 85003. Contract · 47PD5526F0073 Public Buildings Service $4,972
This task order is for the repair of the irrigation system at the LEO j. Ryan federal building, 1000 commodore DR, SAN… Contract · 47PD5426F0065 Public Buildings Service $18,205

About Teya Enterprises LLC

Written by GovTribe AI ·

Teya Enterprises LLC, an Alaska Native Corporation-owned 8(a) certified small disadvantaged business headquartered in Anchorage, Alaska, delivers facilities maintenance, healthcare environmental cleaning, construction and infrastructure services to federal agencies primarily as a prime contractor (100% of recent awards). The company competes predominantly under 8(a) sole-source and competitive 8(a) set-asides, with recent activity concentrated in full-and-open delivery orders against existing indefinite delivery contracts. Teya Enterprises operates as a subsidiary of Teya Development Company, LLC, an Alaska Native Corporation, and maintains two active joint-venture subsidiaries: TE Frontier Builders JV, LLC and Teya Information Services And Solutions, LLC (Te-Fsi JV, LLC).

Teya's customer concentration is heavily concentrated in the Defense and Veterans Affairs portfolio. The Defense Health Agency anchors the footprint with 30 awards valued at $293.6 million combined potential value, reflecting the company's dominance in healthcare environmental cleaning services at military medical centers including Tripler Army Medical Center (Hawaii), Carl R. Darnall Army Medical Center (Texas), and Munson Army Health Center (Kansas). The Department of the Army Medical Command follows with 24 awards worth $155 million, predominantly for housekeeping and facilities maintenance services. The Department of the Navy Naval Air Warfare Center accounts for 32 awards totaling $124.3 million, driven by engineering support and fabrication-integration services under a $46.1 million indefinite delivery contract. Together, these three agencies represent the top potential-value customers and account for roughly 76% of combined potential value across the 34 distinct federal agencies served. GSA Public Buildings Service Region 9 places the most individual orders (72 awards) but at smaller dollar values ($14.5 million combined), primarily for routine facilities maintenance and repairs at Phoenix Federal Building and regional NARA and federal office facilities in California and Arizona.

Teya holds a substantial vehicle portfolio anchoring ongoing federal work. The company maintains single-award indefinite delivery contracts worth up to $87.6 million with the Defense Health Agency for healthcare environmental cleaning at Tripler Army Medical Center, a $46.1 million Naval Air Warfare Center contract for fabrication and integration services, a $40 million Naval Sea Systems Command 8(a) construction contract, and a $5.6 million Defense Health Agency contract for healthcare environmental cleaning at Kenner Army Health Clinic in Petersburg, Virginia. Two high-volume GSA multiple-award contract vehicles (47PK0221D0011 and 47PK0220D0014) have generated 77 task orders totaling $1.2 million in combined potential value, reflecting small-dollar repair and maintenance work at federal facilities. Teya also holds a $4.5 million Naval Facilities Engineering Command indefinite delivery contract for services at Kings Bay Base, Georgia, and a $1.2 million National Transportation Safety Board contract for asset disposition and facility services.

Award activity has declined from its 2023 peak. Teya recorded 40 awards in 2023, declined to 28 in 2024, and shows only 13 awards in 2025 (through mid-July 2026). Eight awards valued at $99.4 million combined potential value are scheduled for ultimate completion within the next twenty-four months, creating recompete exposure across healthcare environmental cleaning services at multiple Defense Health Agency medical treatment facilities and Army Medical Command installations. Recent representative contracts include a $17.4 million National Park Service demolition and infrastructure project at Lake Mead National Recreation Area, $15.2 million and $13.5 million Customs and Border Protection construction projects to modernize northern U.S. land ports of entry under 8(a) sole-source awards, a $21.2 million Army Corps of Engineers swing-space barracks contract at Joint Base Myer-Henderson Hall, and a $16.8 million SBA Office of Disaster Assistance call center augmentation contract (since closed out). On the smaller end, Teya executes recurring GSA delivery orders worth $3,000 to $50,000 for leak repairs, LED lighting upgrades, landscaping, and mechanical system maintenance at federal buildings in Arizona and California.

SCI-reported service contract invoicing totaled $100.4 million across FY2022–FY2024, with activity concentrating in healthcare environmental cleaning and facilities maintenance services above the $150,000 reporting threshold. Invoiced volume peaked in FY2023 at $46.8 million across 289 FTEs, then declined to $40.5 million across 117 FTEs in FY2024 as major healthcare environmental cleaning task orders at Tripler Army Medical Center cycled through. Across SCI-reportable prime contracts, the company's median government-paid hourly rate ran around $370/hr, with senior labor pricing through $960/hr and entry-level service work in the $49–$52/hr range. Teya subcontracts approximately 40% of hours on its SCI-reportable prime contracts, engaging roughly 25 named subcontractors including Epsilon Systems Solutions (engineering support), Applied Research Associates (technical services), Dynamic Motion Control Inc. (engineering), Core Contracting Group (demolition and construction), and other regional and minority-owned service providers. The company's primary service delivery model combines in-house field operations for housekeeping and facilities maintenance with specialized subcontractors for engineering, environmental consulting, and heavy construction work.

SBA capabilities narrative

From the vendor's SBA profile

In addition to Wired Telecommunications and Information Technology Services (Software-Database-Fiber-Network Integration-Data Center), Teya Enterprises LLC provides all Construction Services (Design Build-Construction Management-Vertical-Horizontal-Demolition-Renovation); Facilities Maintenance & Infrastructure Services (Custodial, Janitorial, Hospital Housecleaning-Certified, Healthcare Environmental Cleaning) and Professional Services (Administrative, Program Management, O&M Support).

Quick answers

What is Teya Enterprises LLC's UEI?

Teya Enterprises LLC's Unique Entity ID (UEI) in SAM.gov is GCR1BVZ4SLP5.

What is Teya Enterprises LLC's CAGE code?

Teya Enterprises LLC's CAGE code is 7ZV39.

What is Teya Enterprises LLC's primary NAICS code?

Teya Enterprises LLC's primary NAICS code is 517111 (Wired Telecommunications Carriers).

Where is Teya Enterprises LLC located?

Teya Enterprises LLC's physical address in SAM.gov is 480 W Tudor Rd, Anchorage, AK 99503, USA.

Is Teya Enterprises LLC registered in SAM.gov?

Yes. Teya Enterprises LLC's SAM.gov registration is active through July 8, 2027.

Who is Teya Enterprises LLC's parent company?

Teya Enterprises LLC is part of Teya Development Company, LLC.

Which SBA certifications does Teya Enterprises LLC hold?

Teya Enterprises LLC holds 8(a) Program Participant certification from the SBA.

What is Teya Enterprises LLC's most recent federal award?

Teya Enterprises LLC's most recent federal contract award is Environmental health cleaning (W81K0426FA231), from Medical Command, on June 1, 2026.

On GovTribe

See Teya Enterprises LLC's full federal record

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