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
- FY2025 rankings
-
Its parent company, Calista Corp, ranks:
- Self-certified in SAM.gov
- Entity structure
- Partnership or Limited Liability Partnership
- Other NAICS codes in SAM.gov
-
- 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
- 488310 Port and Harbor Operations
Show all 30
- 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
-
-
Parent
Huntsville, AL
TL6GWH4N8RZ5
-
Parent
Huntsville, AL
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 .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $0 |
| FY2026 | $9,449,605 |
| FY2025 | $15,773,004 |
| FY2024 | $4,617,608 |
| FY2023 | $2,218,586 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of the Army | $3,857,989 | |
| 2 | Federal Communications Commission | $3,217,616 | |
| 3 | Air Force | $2,374,001 |
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Contract subawards
| Prime contractor | Prime award | Amount | Awarded |
|---|---|---|---|
| Valiant Government Services LLC | W9127S26FA014 | $6,805,341 |
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| J&J And Alms Mission Support Solutions, LLC | Anchorage, AK | 561720 Janitorial Services |
| Chugach Consolidated Solutions, LLC | Anchorage, AK | 561720 Janitorial Services |
| Teya Enterprises LLC | Anchorage, AK | 517111 Wired Telecommunications Carriers |
| Bset, LLC | Anchorage, AK | 541330 Engineering Services |
| Asrc Federal Field Services, LLC | Beltsville, MD | 561210 Facilities Support Services |
About the company
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 (95% of recent awards) delivering grounds maintenance, facilities support, fuels management, and custodial services to Department of Defense installations and federal civilian agencies. Tunista is a child entity of Yulista Holding LLC, also Alaska Native Corporation-owned and 8(a) certified, with valid 8(a) certification through August 22, 2031. The company competes predominantly under Competitive 8(a) and 8(a) Sole Source set-asides across its prime footprint.
Tunista's customer concentration is heavily weighted toward the Army and Air Force. The top five funding agencies account for 96% of combined potential value, led by the Department of the Army Installation Management Command Southwest Region (2 awards, $243.2 million combined potential value) and the Defense Logistics Agency Energy (2 awards, $32.7 million). The Air Force Academy represents the highest-volume customer by award count (10 awards, $31.7 million), followed by the Federal Communications Commission, the Department of Agriculture's Office of the Chief Information Officer, and the Department of the Interior's National Park Service. The concentration by dollars versus by volume diverges sharply: Army's Southwest Region dominates potential value through a single nine-year $230.9 million indefinite-delivery contract for base operations support at Rock Island Arsenal, Rock Island, Illinois, awarded August 14, 2026, while Air Force Academy's numerous smaller delivery orders reflect routine, recurring grounds maintenance and snow-and-ice-removal work.
Tunista's capability portfolio centers on landscaping and grounds maintenance (11 awards under NAICS 561730), facilities support services (4 awards under NAICS 561210), fuels management (2 awards under NAICS 493190), and custodial services (2 awards under NAICS 561720). Representative prime awards include the $230.9 million Rock Island Arsenal indefinite-delivery contract covering repair and maintenance of buildings, structures, real property, continuous operation of a hydroelectric plant, bridge operations, and integrated pest management; a $24.6 million Competitive 8(a) definitive contract with Defense Logistics Agency Energy for aircraft and ground fuels management services at Gila Bend Air Force Auxiliary Field, Arizona, and Columbus Air Force Base, Mississippi, awarded September 29, 2025; an $11.8 million 8(a) Sole Source definitive contract with the Federal Communications Commission for facilities support services in Washington, DC, awarded March 15, 2023; and a $10.5 million 8(a) Sole Source definitive contract with the Office of the Chief Information Officer for the Science Logic Software SL1 Platform, awarded September 16, 2024.
Tunista holds two indefinite-delivery contracts: the $230.9 million single-award IDIQ with the Army (NAICS 561210, ultimate completion June 13, 2036) and a $30 million single-award IDIQ with the Air Force Academy for grounds maintenance services awarded December 1, 2025 (NAICS 561730, ultimate completion December 31, 2030). Under the Air Force Academy IDIQ, Tunista has issued nine delivery orders totaling approximately $1.72 million through July 2026; under the Army contract, one delivery order of $12.3 million was issued August 14, 2026.
Activity has grown sharply: one award in 2023, four in 2024, four in 2025, and twelve in 2026 year-to-date. Five awards with ultimate completion dates in the next twenty-four months carry combined potential value of $25 million and face recompete. Tunista subcontracts minimally: across its prime awards, a single named subcontract appears in the source, a real property inventory and maintenance support task under Valiant Government Services LLC at Fort Bliss, Texas, awarded February 25, 2026. Service Contract Inventory data covering FY2023–FY2025 shows $5.7 million in SCI-reportable invoiced revenue ($1.1 million in FY2023, $2.2 million in FY2024, $2.3 million in FY2025) across roughly 7–10 FTEs on federal service contracts captured in SCI. Government-paid hourly rates on prime contracts ranged from a tenth-percentile floor of $77.54 per hour to a ninetieth-percentile ceiling of $97.44 per hour, with a median of $87.49 per hour. These SCI figures represent only service contracts above the $150,000 reporting threshold and exclude goods, micro-purchases, and non-federal work; the $5.7 million SCI invoicing is a strict subset of Tunista's total federal revenue and a smaller subset of enterprise revenue.
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
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.
How much has Tunista Operations Support Services LLC received in federal contracts?
Federal contracts obligated $15,773,004 to Tunista Operations Support Services LLC in fiscal year 2025 and $32,058,803 in fiscal years 2023 through 2027.
How does Tunista Operations Support Services LLC rank among federal contractors?
Tunista Operations Support Services LLC's parent company, Calista Corp, ranked #8 in PSC M1NA, #9 in NAICS 49319 and #15 in PSC V122 in FY2025.
What is Tunista Operations Support Services LLC's most recent federal award?
Tunista Operations Support Services LLC's most recent federal contract award is Base operations support services for the rock island arsenal, rock island, IL (W519TC26FA404), from Department of the Army, on August 14, 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