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)
Other NAICS codes in SAM.gov
Show all 120
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 .

Contract obligations by fiscal year

Fiscal year Obligated
FY2027 To date $0
FY2026 $10,866,646
FY2025 $47,339,161
FY2024 $68,914,377
FY2023 $154,706,854

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Defense Health Agency $7,091,123
2 Department of Homeland Security $2,508,582
3 Department of the Navy $1,141,296
4 General Services Administration $125,645

Contract awards

Award Agency Obligated Awarded
Renovations to the monticello port of entry. 70B01C26C00000042 Customs and Border Protection $1,102,402
House keeping W81K0026FA179 Medical Command (Army) $552,132
Environmental health cleaning W81K0426FA231 Medical Command (Army) $1,126,735
Five (5) month extension IAW far 52.217-8, option to extend services for hospital housekeeping services at carl r… W81K0026FA108 Medical Command (Army) $5,412,255
Phoenix FB flood repairs 47PD5526F0071 Public Buildings Service $131,251

Latest 5 listed here. See the rest on GovTribe.

Contract subawards

Prime contractor Prime award Amount Awarded
Epsilon Systems Solutions, Inc. Engineering and technical support services for commander, naval surface force, atlantic 2020 surflant OY4 1005 LB N0018920F3006 $31,891

Similar vendors

Vendor Location Primary NAICS
Teya Support Services LLC UEI UEDFCUYALXZ1 Anchorage, AK 561210 Facilities Support Services
Titan Facility Services LLC UEI RS7SSUSLPC73 Gilbert, AZ 561210 Facilities Support Services
Aleknagik Technology, LLC UEI UWAKUNPCNKF3 Anchorage, AK 541513 Computer Facilities Management Services
Chugach Consolidated Solutions, LLC UEI HME6LMM16LA1 Anchorage, AK 561720 Janitorial Services
Tunista Operations Support Services LLC UEI XZ8GM5XMQYK7 Anchorage, AK 561720 Janitorial Services

See more similar vendors on GovTribe

About the company

Written by GovTribe AI ·

Teya Enterprises LLC, an Alaska Native Corporation-owned 8(a) certified small disadvantaged business based in Anchorage, Alaska, delivers healthcare environmental cleaning, facilities maintenance, construction, and infrastructure services to federal agencies as a prime contractor on 242 of 243 recent awards. The company competes predominantly under 8(a) set-asides (sole source and competitive) across its federal footprint, with SBA 8(a) Program Participant certification valid through May 17, 2028.

Teya's customer concentration is heavily weighted toward defense healthcare and military facilities operations. The top five funding agencies by potential value account for 77 percent of combined value: the Defense Health Agency anchors the portfolio with 32 awards valued at $356.2 million (concentrated in hospital environmental cleaning and housekeeping services at Tripler Army Medical Center, Carl R. Darnall Army Medical Center, and William Beaumont Army Medical Center), followed by the Department of the Army Medical Command with 24 awards valued at $155 million for building maintenance and construction projects. The Naval Air Warfare Center rounds out the top tier with 32 awards valued at $124.3 million, with significant work in engineering support services and fabrication. The General Services Administration Public Buildings Service Region 9 generates the highest award count (72 awards) but modest combined value of $14.5 million, reflecting Teya's deep presence in small-dollar facilities repair and maintenance task orders at Phoenix and San Bruno federal buildings. The Navy's Naval Sea Systems Command contributes four awards valued at $50.9 million for 8(a) construction services at Westlake, Maryland.

Teya holds five major parent vehicles anchoring its federal delivery: an $87.6 million indefinite delivery contract with the Defense Health Agency for healthcare environmental cleaning at Tripler Army Medical Center (40+ task orders issued), a $46.1 million single-award 8(a) Naval Air Warfare Center IDIQ for fabrication and integration services at China Lake with four delivery orders totaling approximately $57.8 million, a $40 million single-award 8(a) Naval Sea Systems Command construction vehicle with three delivery orders valued at approximately $10.4 million, a $5.6 million Defense Health Agency IDC for healthcare environmental cleaning at Kenner Army Health Clinic in Petersburg, Virginia, and a $4.5 million Naval Facilities Engineering Command IDIQ at Kings Bay Base in Georgia. Teya also holds GSA Region 9 multiple-award indefinite delivery contracts valued collectively at more than $6 million for operations and maintenance at Phoenix Federal Building and regional facilities.

Activity declined markedly in recent years — from 40 awards in 2023 to 28 in 2024, 13 in 2025, and 7 year-to-date in 2026 — signaling potential recompete exposure or contract consolidation. Six awards totaling $75.6 million in combined potential value will reach ultimate completion within the next twenty-four months, representing the recompete cliff. Combined obligated dollars across all awards reached $551.3 million (57 percent of combined potential value), with $971.6 million in total potential value.

Across SCI-reportable federal service contracts from FY2022 through FY2025, Teya invoiced $128.9 million in government-paid revenue. SCI-reported FTE levels spiked from 10.4 FTEs in FY2022 to 289 FTEs in FY2023 (contract-level aggregation), stabilizing at 215–224 FTEs in FY2024–FY2025, reflecting significant delivery headcount in healthcare and facilities operations. Government-paid hourly rates on prime contracts ranged widely, with a median of $394/hr driven by high-value engineering and cost-plus-fixed-fee work, a 10th percentile floor of $43.38/hr reflecting routine facilities labor, and a 90th percentile ceiling of $1,225.05/hr on specialized technical services. Across SCI-reportable prime contracts, subcontractors performed an average of 41 percent of total contractor hours, with 30 named subs involved; Teya identified subcontractor partners including Epsilon Systems Solutions Inc., Applied Research Associates Inc., Dynamic Motion Control Inc., and V2 Contractors Inc. on engineering and facilities work.

Teya Enterprises' corporate structure includes three named subsidiaries: Te-Fsi JV LLC (Alaska Native Corporation and joint-venture entity), Teya Information Services and Solutions LLC (8(a)-eligible joint venture), and TE Frontier Builders JV LLC (8(a)-eligible joint venture with small disadvantaged business self-certification), all owned by parent Teya Development Company LLC. The multi-entity structure positions the company to bid and perform under distinct set-aside vehicles and teaming arrangements while maintaining Alaska Native Corporation ownership across the group.

The portfolio reflects sustained execution in healthcare environmental cleaning and facilities maintenance at major military medical centers, construction and infrastructure modernization for Customs and Border Protection (Fortuna, Lancaster, Roseau, and Monticello ports of entry valued at $35+ million), defense engineering support particularly within Naval Air Warfare Center and Naval Sea Systems Command vehicles, and routine facilities repair and maintenance across General Services Administration Region 9 properties. Recurring set-aside awards under 8(a) sole-source and competitive designations indicate established agency relationships and incumbent performance, though declining award velocity in 2024–2026 suggests either maturing contract vehicles, internal reorganization, or increased recompete risk.

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

Is Teya Enterprises LLC registered in SAM.gov?

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

Which SBA certifications does Teya Enterprises LLC hold?

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

How much has Teya Enterprises LLC received in federal contracts?

Federal contracts obligated $47,339,161 to Teya Enterprises LLC in fiscal year 2025 and $281,827,039 in fiscal years 2023 through 2027.

How does Teya Enterprises LLC rank among federal contractors?

Teya Enterprises LLC ranked #5 in PSC S299, #7 in PSC Q901 and #9 in PSC Z1BG in FY2025.

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

Teya Enterprises LLC's most recent federal contract award is Renovations to the monticello port of entry (70B01C26C00000042), from Customs and Border Protection, on September 17, 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