Tunista Operations Support Services LLC
Anchorage, AK Part of Yulista Holding LLC
- UEI
- XZ8GM5XMQYK7
- CAGE
- 98E78
- Primary NAICS
- 561720 Janitorial Services
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Partnership or Limited Liability Partnership
- NAICS codes registered in SAM.gov
-
- 561720 Janitorial Services Primary
- 336413 Other Aircraft Parts and Auxiliary Equipment Manufacturing
- 336611 Ship Building and Repairing
- 336999 All Other Transportation Equipment Manufacturing
- 484210 Used Household and Office Goods Moving
- 488111 Air Traffic Control
- 488119 Other Airport Operations
- 488190 Other Support Activities for Air Transportation
Show all
- 488310 Port and Harbor Operations
- 488390 Other Support Activities for Water Transportation
- 488999 All Other Support Activities for Transportation
- 493110 General Warehousing and Storage
- 493190 Other Warehousing and Storage
- 541350 Building Inspection Services
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- 541620 Environmental Consulting Services
- 541990 All Other Professional, Scientific, and Technical Services
- 561110 Office Administrative Services
- 561210 Facilities Support Services
- 561320 Temporary Help Services
- 561612 Security Guards and Patrol Services
- 561730 Landscaping Services
- 561790 Other Services to Buildings and Dwellings
- 561990 All Other Support Services
- 611430 Professional and Management Development Training
- 611710 Educational Support Services
- 721211 RV (Recreational Vehicle) Parks and Campgrounds
- 722310 Food Service Contractors
- 811310 Commercial and Industrial Machinery and Equipment (except Automotive and Electronic) Repair and Maintenance
- 811412 Appliance Repair and Maintenance
- 811490 Other Personal and Household Goods Repair and Maintenance
- Corporate family
-
-
Yulista Holding LLC
Parent
TL6GWH4N8RZ5
- Tunista Operations Support Services LLC XZ8GM5XMQYK7
-
Yulista Holding LLC
Parent
TL6GWH4N8RZ5
- SAM.gov registration date
- Physical address
- 5015 Business Park Blvd #3000, Anchorage, AK 99503, USA
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Grounds maintenance services july 1, 2026 - september 30, 2026 | Air Force Academy | $595,770 | |
| Order snow and ICE removal services from base and stadium. | Air Force Academy | $36,441 | |
| Provide non-personal services, including all personnel, equipment, tools, supervision, other items and services to… | Air Combat Command | $443,112 | |
| Grounds maintenance services: order snow and ICE removal | Air Force Academy | $26,758 | |
| Grounds maintenance services falcon stadium special project/service. | Air Force Academy | $120,952 |
About Tunista Operations Support Services LLC
Tunista Operations Support Services LLC, an Alaska Native Corporation-owned, SBA 8(a) certified small disadvantaged business based in Anchorage, Alaska, operates as a prime contractor (93% of recent awards) delivering grounds maintenance, facilities support, fuels management, custodial services, and IT platform licensing to the Department of Defense and federal civilian agencies. Tunista competes exclusively under 8(a) set-asides, splitting work between Competitive 8(a) and 8(a) Sole Source designations, with a valid 8(a) certification through August 22, 2031.
Tunista's customer base concentrates on Defense Logistics Agency Energy and the Air Force. Defense Logistics Agency Energy anchors the dollar portfolio with two fuels management awards totaling $32.7 million (aircraft and ground fuel services, fuel storage and distribution at Offutt Air Force Base, Nebraska; Gila Bend Air Force Auxiliary Field, Arizona; and Columbus Air Force Base, Mississippi; both running through October 31, 2029). The Air Force Academy ranks second with six awards totaling $31 million in combined potential value, nearly all for grounds maintenance services under a single-award $30 million IDIQ awarded December 1, 2025, with delivery orders spanning landscaping, snow and ice removal, soil amendments, tree and shrub replacement, and airfield maintenance. Beyond the top two, the Federal Communications Commission ($11.8 million for facilities support services in Washington, DC through March 2028), the Department of Agriculture Office of the Chief Information Officer ($10.5 million for Science Logic Software SL1 platform licensing through September 2029), and Air Combat Command ($8.6 million for grounds maintenance at Offutt through September 2031) round out the top five by potential value. The top five customers account for 96% of combined potential value across all awards.
Activity has grown from one award in 2023 to six in 2026, with combined potential value of $98.7 million across fifteen prime and sub awards. Five awards totaling $13.4 million reach ultimate completion within the next twenty-four months and face recompete. SCI-reportable invoiced revenue (federal service contracts above the $150,000 threshold) totaled $1.1 million in FY2023 across 7.2 FTEs and $2.2 million in FY2024 across 10.7 FTEs; median government-paid hourly rates run around $87.49 per hour, with rates ranging from $77.54 to $97.44 per hour across the portfolio. On one FCC facilities support contract, Tunista subcontracted 100 percent of contractor hours to a single subcontractor. Tunista operates as a child of parent vendor Yulista Holding LLC (also Alaskan Native Corporation-owned and SBA 8(a) certified). A single identified sub-award placed Tunista under Valiant Government Services LLC for real property inventory maintenance and preventative maintenance data services at Fort Bliss, Texas, supporting operations and maintenance labor at William Beaumont Army Medical Center. The top awards by NAICS and PSC code cluster around landscaping services (seven awards) and fuels facility operations (two awards), with secondary capability in facilities support and custodial services.
SBA capabilities narrative
Tunista Operations Support Services LLC provides expertise in facilities support services such as janitorial, custodial, housekeeping, commercial cleaning, green cleaning/eco-friendly cleaning, and more.
Quick answers
What is Tunista Operations Support Services LLC's UEI?
Tunista Operations Support Services LLC's Unique Entity ID (UEI) in SAM.gov is XZ8GM5XMQYK7.
What is Tunista Operations Support Services LLC's CAGE code?
Tunista Operations Support Services LLC's CAGE code is 98E78.
What is Tunista Operations Support Services LLC's primary NAICS code?
Tunista Operations Support Services LLC's primary NAICS code is 561720 (Janitorial Services).
Where is Tunista Operations Support Services LLC located?
Tunista Operations Support Services LLC's physical address in SAM.gov is 5015 Business Park Blvd #3000, Anchorage, AK 99503, USA.
Is Tunista Operations Support Services LLC registered in SAM.gov?
Yes. Tunista Operations Support Services LLC's SAM.gov registration is active through September 23, 2027.
Who is Tunista Operations Support Services LLC's parent company?
Tunista Operations Support Services LLC is part of Yulista Holding LLC.
What is Tunista Operations Support Services LLC's most recent federal award?
Tunista Operations Support Services LLC's most recent federal contract award is Grounds maintenance services july 1, 2026 - september 30, 2026 (FA700026F0071), from Air Force Academy, on July 1, 2026.
On GovTribe
See Tunista Operations Support Services LLC's full federal record
- Federal contract awards
- IDV awards
- Subcontracting relationships
- Funding analysis by agency, NAICS and set-aside
- Similar vendors