Navajo Sanitation, Inc.

Navajo Sanitation, Inc., a Native American-owned, Indian Small Business Economic Enterprise and self-certified small disadvantaged business headquartered in Window Rock, Arizona, is a prime contractor providing refuse collection, solid waste disposal, and recycling services across federal facilities on tribal lands. As a Subchapter S Corporation and Indian Economic Enterprise, the company competes predominantly under Indian Small Business Economic Enterprise and Buy Indian set-asides, with all 497 recent prime awards in the source data carrying set-aside or tribal-preference designations.

The company's capability portfolio is narrow and deep: weekly and monthly refuse pickup, solid waste disposal, waste container provision and maintenance, and recycling collection at healthcare facilities, boarding schools, government quarters, and administrative buildings across the Navajo Nation and surrounding regions in Arizona, New Mexico, and Utah. Representative work includes a $351,273 five-year National Park Service contract (awarded April 2026) for trash and recycling services across Canyon De Chelly National Monument, Hubbell Trading Post National Historic Site, and Navajo National Monument under Total Small Business set-aside; a $1,170,786 Bureau of Indian Education contract (awarded October 2025) for refuse collection at seven educational facilities across New Mexico, Arizona, and Utah under Indian Small Business Economic Enterprise set-aside; a $515,697 BIE contract (awarded March 2026) for refuse services at nine government quarters locations across New Mexico over five years under Indian Small Business Economic Enterprise set-aside; and a $687,416 Indian Health Service contract (awarded March 2025, sole-source, exercising first option period) for solid waste collection at Pinon Health Center in Chinle, Arizona.

Customer concentration is split between two dominant agencies. The Department of Health and Human Services Indian Health Service accounts for 212 awards carrying $19.3 million combined potential value, while the Department of the Interior Bureau of Indian Affairs Bureau of Indian Education holds 66 awards carrying $19.3 million combined potential value — together these two represent roughly 56% of the 497 total awards and 58% of the $66.6 million combined potential value. The Department of the Interior Bureau of Indian Affairs Navajo Region (96 awards, $13.1 million) rounds out the top three, accounting for 19% of awards and 20% of dollars. The National Park Service Intermountain Region and the Bureau of Indian Affairs Albuquerque Acquisition Office together carry another 35 awards at $5.8 million. The top customers by volume and by dollar value are the same agencies, indicating no tension between order frequency and contract magnitude.

The company's activity trajectory shows a decline from a 2022 peak of 21 awards annually to 4 awards year-to-date in 2026, falling from 18 awards in 2023 and 17 in 2024 to 14 in 2025. Within the next twenty-four months, 23 awards (combined potential value $9.8 million) reach ultimate completion, creating significant recompete exposure. The company operates as a pure prime contractor with no subcontract role in the source data, performing all services directly.

Navajo Sanitation sits on a single named vehicle: a Blanket Purchase Agreement with the Department of Health and Human Services (HHSI245200530200B) carrying 11 task orders. The vast majority of work flows through individual purchase orders directly from customer agencies rather than through formal IDIQs or GWACs, reflecting the specialized, location-specific nature of tribal-lands waste management and the prevalence of small-dollar set-aside procurement vehicles in federal Indian Country contracting.

SOLID WASTE COLLECTION