Yellowstone Enterprises LLC

Yellowstone Enterprises LLC, doing business as Yellowstone Enterprises Of Montana LLC, is a service-disabled veteran-owned small business (SDVOSB) and self-certified small disadvantaged business based in Billings, Montana, that delivers grounds maintenance, landscaping, janitorial, headstone installation and replacement, and cemetery facility operations exclusively to the Department of Veterans Affairs National Cemetery Administration as a prime contractor. The vendor operates 100% as a prime (261 awards, zero subcontract activity) under SDVOSB and non-set-aside vehicles, with ninety-seven percent of its federal footprint concentrated in the National Cemetery Administration across eleven active indefinite delivery contracts with collective ceiling values exceeding $31 million through 2031.

Yellowstone Enterprises holds single-award SDVOSB indefinite delivery contracts covering total cemetery operations, grounds maintenance, landscaping, janitorial services, and headstone installation at Sarasota National Cemetery (Florida), Tallahassee National Cemetery (Florida), Nashville National Cemetery (Tennessee), Cheyenne National Cemetery (Wyoming), Dallas Fort Worth National Cemetery (Texas), Tahoma National Cemetery (Washington), Fort Lawton Post Cemetery (Washington), Corinth National Cemetery (Mississippi), and Alabama National Cemetery (Alabama). The vendor's capability portfolio centers on comprehensive grounds maintenance—mowing, trimming, mulching, fertilizing, planting, irrigation system maintenance, leaf and debris removal, parking lot sweeping, snow removal—alongside specialized headstone setting, replacement, raising, and realignment services and emergency repair work at national cemeteries. Concrete recent examples include a $563,246.18 delivery order for grounds maintenance at Sarasota National Cemetery exercising option year 4 (awarded September 27, 2026, completion September 26, 2027); a $1,447,500 definitive contract for headstone and flat marker setting, replacement, raising, and realignment services (awarded April 1, 2026, completion March 31, 2031); a $843,850 grounds maintenance purchase order at Chattanooga National Cemetery (awarded August 1, 2026, completion March 31, 2027); and a $666,854 grounds maintenance delivery order for Tahoma National Cemetery base year plus four option years (awarded April 1, 2026, completion December 31, 2026).

Customer concentration is absolute: the National Cemetery Administration represents 100% of the vendor's award count and potential value, with 253 awards and $69.5 million combined potential value. Three smaller awards total $5.4 million spread across VA Veterans Integrated Service Networks 9, 17, and 19 (tree removal, emergency facility repair), and one $29,500 definitive contract with the Federal Aviation Administration Western Pacific Region for xeriscaping at Billings Logan Airport (September 6, 2023). The vendor's eleven indefinite delivery contracts drive work across the VA cemetery system in Texas, Oklahoma, Florida, Alabama, Montana, Washington, Tennessee, and Wyoming.

Activity has grown sharply year over year—22 awards in 2022 to 61 in 2025, with 55 awards year to date in 2026. Thirty-seven awards (combined potential value $10.8 million) reach ultimate completion within the next twenty-four months, representing significant recompete exposure across multiple IDIQs and task-order activity.

SCI-reported invoicing reflects the vendor's federal service-contract footprint on cemetery and facility maintenance work above the $150,000 threshold. The vendor invoiced $1.2 million in FY2023 across 15.8 FTEs, $3.6 million in FY2024 across 43.4 FTEs, and $4.7 million in FY2025 across 47.0 FTEs, demonstrating steady growth in deliverable labor for federal cemetery operations. Government-paid hourly rates across SCI-reportable prime contracts ran a median of $43.39/hr, with rates spanning the tenth percentile at $30.76/hr and the ninetieth percentile at $49.48/hr, typical for grounds maintenance and skilled facility operations labor in the VA cemetery system. Across all SCI-reportable prime contracts, the vendor performed zero percent of hours through subcontractors—all delivery is in-house with the vendor's own teams.

Yellowstone Enterprises operates exclusively under set-aside authority (SDVOSB sole source and SDVOSB competitive across the National Cemetery Administration portfolio). The vendor's SDVOSB certification expires January 25, 2028. All work is performed as a prime contractor with no subcontract footprint, positioning Yellowstone as a dedicated, specialized provider to the national cemetery system rather than a feeder to larger integrators or a multi-capability prime. Competitive position is narrow and mission-focused: cemetery grounds maintenance and headstone services at VA facilities.