Teya Support Services LLC

Anchorage, AK Part of Teya Development Company, LLC

UEI
UEDFCUYALXZ1
CAGE
8HK11
Primary NAICS
561210 Facilities Support Services
SAM.gov registration
Active through

Company facts

Self-certified in SAM.gov
  • For Profit Organization
  • Limited Liability Company
  • Minority Owned Business
  • Native American Owned
  • Indian Economic Enterprise
  • Self Certified Small Disadvantaged Business
  • Indian Small Business Economic Enterprise
  • Alaskan Native Corporation Owned Firm
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
Website
teyacompany.com
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 .

Recent federal awards

Teya Support Services LLC's 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
BAS repairs and repair retaining wall will be performed at LEO j. Ryan memorial federal building 1000 commodore DR,… Contract · 47PD5426F0314 Public Buildings Service $32,113
Entrance gate replacement at john roll CH yuma AZ Contract · 47PD5526F0379 Public Buildings Service $24,436
Repair chiller at john roll CH in yuma AZ Contract · 47PD5526F0336 Public Buildings Service $11,935
Laundry services Contract · 75N98026F00004 Office of Logisitics and Acquisition Operations $0
EO 14398 - NAWC facility maintenance 2026 Contract · 140D0426P0133 Interior Business Center $1,461,078

About Teya Support Services LLC

Written by GovTribe AI ·

Teya Support Services LLC, an Alaska Native Corporation-owned 8(a) certified small disadvantaged business headquartered in Anchorage, Alaska, provides facilities maintenance and environmental cleaning services to defense and civilian federal agencies predominantly as a prime contractor under 8(a) sole-source and competitive set-asides. The company competes almost exclusively through set-aside vehicles; 99% of recent awards are prime contracts, reflecting Teya's strategic positioning to leverage its socioeconomic certifications across a diversified portfolio of indefinite delivery vehicles, blanket purchase agreements, and delivery orders.

Teya's customer concentration is heavily anchored by the Defense Health Agency and the Department of the Navy. The Defense Health Agency accounts for 15 awards with $12.51 billion combined potential value—nearly 74% of Teya's entire award portfolio ceiling. Naval Air Warfare Center and Naval Sea Systems Command together represent $4.14 billion across 23 awards. The Drug Enforcement Administration, General Services Administration, and Air Combat Command round out the top-five customers. This concentration reflects Teya's core capability in healthcare environmental cleaning at military medical treatment facilities and resource survey and analysis services at Navy test and training installations.

Teya's concrete service portfolio centers on janitorial and facilities maintenance (23 awards), engineering services (17 awards), and facilities support operations (12 awards). Representative prime work includes a $146.5 million delivery order from the Defense Health Agency for healthcare environmental cleaning at Brooke Army Medical Center, Texas through April 2031; a $15.7 million 8(a) sole-source contract with Naval Air Systems Command for the USMC MQ-9A Sense and Compute Environment program in Yuma, Arizona; a $74.7 million Pacific Air Forces modular facility deployment contract (site work, design, fabrication, installation, and demobilization) at Joint Base Pearl Harbor Hickam through November 2031; a $39.1 million Air National Guard Yellow Ribbon Reintegration Program support contract through October 2027; and a $48.7 million Naval Air Warfare Center indefinite delivery contract for earthquake and energetics support services through February 2029. GSA Schedule work encompasses seven labor categories ranging from Janitor ($28.92/hr) through Project Manager ($134.26/hr), with education requirements from high school through bachelor's degree and no security-clearance roles.

Teya holds significant vehicle positions across three parent IDIQs that generate the bulk of its pipeline. The Military Medical Treatment Facility Enterprise Healthcare Environmental Cleaning IDIQ (Defense Health Agency, $12.3 billion multiple-award ceiling through May 2031) has funded eight delivery orders valued at $195.9 million for healthcare environmental cleaning across Brooke Army Medical Center, Scott Air Force Base, Grand Forks Air Force Base, Minot Air Force Base, Colorado Springs facilities (Buckley Space Force Base, Peterson Space Force Base, Air Force Academy), Tampa facilities, and Dyess, Goodfellow, Laughlin, and Sheppard Air Force Bases. The Seaport-NXG multiple-award contract with Naval Sea Systems Command carries a $4 billion ceiling through January 2029, with one minimum-guarantee task order of $500 issued to date. The Naval Air Warfare Center single-award $23 million Resource and Survey Analysis Services indefinite delivery contract through December 2028 has generated over $5 million in task orders; a successor $48.7 million Earthquake and Energetics Support Services IDIQ runs through February 2029. Teya also holds a $40 million China Lake Construction Job Order Contract II with Naval Air Warfare Center through December 2030, a $23.2 million Drug Enforcement Administration accounting and financial support services indefinite delivery contract through January 2027, and a $7 million Department of Commerce Title VI Logistic and Administrative Support Contract through May 2027. Recent vehicle awards include a $151 billion Missile Defense Agency SHIELD program multiple-award IDIQ (December 2025, through December 2035) and a $30 million Office of Logistics and Acquisition Operations consolidated environmental supplies multiple-award BPA (March 2026).

Activity has accelerated sharply: eight awards in 2022 to 36 in 2025, with 17 awards year-to-date in 2026. Twenty-nine awards (combined potential value $121.8 million) face ultimate completion within the next twenty-four months, creating significant recompete exposure. The company's most recent major award is a $4.19 million Naval Air Systems Command facility maintenance contract at Naval Air Warfare Center Anchorage through June 2029, issued June 11, 2026.

SCI-reportable invoicing totaled $19 million across FY2022–FY2024 ($4.6 million in FY2022, $9.2 million in FY2023, $5.1 million in FY2024), with SCI-documented FTEs rising from 9.0 in FY2022 to 36.0 in FY2024. Across SCI-reportable prime contracts, the 10th percentile government-paid rate ran $34.77/hr, median $74.57/hr, and 90th percentile $1,039.80/hr, reflecting a mix of janitorial and high-skill technical labor. Subcontractors accounted for an average 16% of total contractor hours across prime contracts, with five named subcontractors reported; Teya typically partners with DJS Financial Services LLC and CohnReznick LLP on DEA accounting work and with Redhorse Technical Services, KCMS JV, and Unified Action Group JV on facilities and program support delivery.

Teya operates through a parent entity, Teya Development Company, LLC (also Alaskan Native Corporation-owned), with seven named subsidiaries—Tssat LLC, Integrity Advanced Technologies LLC, Tss-Jcc LLC, Tss-Pcs LLC, Treon Support Services JV LLC, Tss-Djs LLC, and VTS JV LLC—all carrying identical Alaska Native Corporation, Indian Economic Enterprise, and minority-owned designations. This structure allows Teya to mobilize joint venture and specialized-capability subsidiaries on large multi-disciplinary contracts while maintaining unified 8(a) certifications across the corporate family.

Contract vehicles

Teya Support Services LLC holds a place on 4 federal contract vehicles. Active vehicles first.

SBA capabilities narrative

From the vendor's SBA profile

Teya Support Services, LLC provides comprehensive Facilities Support Services (Facilities Maintenance, Operations and Maintenance (O&M), Base Operating Support (BOS), Custodial, Janitorial, Certified Hospital Housekeeping, and Healthcare Environmental Cleaning) throughout the United States; as well as, Program Management, New Construction, Renovations, Light-duty Manufacturing, Logistics, and Administrative Support Services. We are a best value service provider who partners with Government and Commercial clients to provide cost effective, schedule-driven solutions that support a variety of missions.

Quick answers

What is Teya Support Services LLC's UEI?

Teya Support Services LLC's Unique Entity ID (UEI) in SAM.gov is UEDFCUYALXZ1.

What is Teya Support Services LLC's CAGE code?

Teya Support Services LLC's CAGE code is 8HK11.

What is Teya Support Services LLC's primary NAICS code?

Teya Support Services LLC's primary NAICS code is 561210 (Facilities Support Services).

Where is Teya Support Services LLC located?

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

Is Teya Support Services LLC registered in SAM.gov?

Yes. Teya Support Services LLC's SAM.gov registration is active through September 21, 2027.

Who is Teya Support Services LLC's parent company?

Teya Support Services LLC is part of Teya Development Company, LLC.

Which contract vehicles does Teya Support Services LLC hold?

Teya Support Services LLC holds a place on 4 federal contract vehicles, including Military Medical Treatment Facility Enterprise Healthcare Environmental Cleaning, MAS and SHIELD.

What is Teya Support Services LLC's most recent federal award?

Teya Support Services LLC's most recent federal contract award is BAS repairs and repair retaining wall will be performed at LEO j. Ryan memorial federal building 1000 commodore DR,… (47PD5426F0314), from Public Buildings Service, on September 24, 2026.

On GovTribe

See Teya Support Services 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