Contractor profile
YELLOWSTONE ENTERPRISES LLC
Doing business as YELLOWSTONE ENTERPRISES OF MONTANA LLC
A registrationSelf Certified Small Disadvantaged BusinessVeteran Owned BusinessService Disabled Veteran Owned BusinessSmall Business
UEIH7XTKPGZWSN3
CAGE7D5U6
Primary NAICS561730
LocationBILLINGS, MT, 59106
Federal obligations$18M
Prime awards154
Active awards49
Latest award actionJul 31, 2026
Federal market profile
Current profileTop federal customers
- Department of Veterans Affairs154 awards$18M
NAICS mix
- 561730144 awards$17M
- 2389906 awards$792,849
- 5617204 awards$379,025
PSC mix
- S208144 awards$17M
- Z1QA5 awards$503,349
- S2014 awards$379,025
- Z2PC1 awards$289,500
Contract vehicles
- 36C78622D5024522 awards$2M
- 36C78624D501205 awards$2M
- 36C78623D5019516 awards$2M
- 36C78624D5032014 awards$2M
- 36C78623D5015412 awards$1M
- 36C78623D5060510 awards$962,485
- 36C78621D01238 awards$591,315
- 36C78625D502444 awards$503,349
Potential recompetes
- Department of Veterans Affairs$141,000
- Department of Veterans Affairs$243,224
- Department of Veterans Affairs$8,628
- Department of Veterans Affairs$132,190
- Department of Veterans Affairs$265,000
- Department of Veterans Affairs$18,000
- Department of Veterans Affairs$10,053
- Department of Veterans Affairs$13,400
- Department of Veterans Affairs$78,575
- Department of Veterans Affairs$3,500
Prime award history
| Award | Agency / office | Category | Value | Dates |
|---|---|---|---|---|
| 36C78626P0063GROUNDS MAINTENANCE AT CHATTANOOGA NATIONAL CEMETERY | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $843,850 | Aug 1, 2026–Mar 31, 2027 |
| 36C78622D50245GROUNDS MAINTENANCE SERVICES CONTRACT REQUIREMENT - SARASOTA NATIONAL CEMETERY | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $0 | Sep 27, 2022–Not stated |
| 36C78626N50832ADD QTY CLIN 3009 - GROUNDS MAINTENANCE SERVICES CONTRACT - FOR CLIN 3009 CONTRACT #: 36C78622D50245 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $3,500 | Jul 29, 2026–Sep 26, 2026 |
| 36C78626N50834TALLAHASSEE NC GMS ADD FUNDS TO CLINS 30015 & 30016. | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $1,328 | Aug 24, 2026–Sep 30, 2026 |
| 36C78626N50831TALLAHASSEE NC GMS ADD FUNDS TO CLINS 30015 AND 30035 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $8,628 | Aug 12, 2026–Sep 30, 2026 |
| 36C78623D50195CONTRACTOR SHALL FURNISH ALL SUPERVISION, LABOR, EQUIPMENT, TOOLS, AND MATERIALS NECESSARY IN PROVIDING GROUNDS MAINTENANCE SERVICES AT TALLAHASSEE NATIONAL CEMETERY, LOCATED AT 5015 APALACHEE PARKWAY, TALLAHASSEE, FL 32311. | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $0 | Apr 10, 2023–Not stated |
| 36C78622D00285 YEAR CONTRACT FOR GROUNDS MAINTENANCE SERVICES FOR FORT GIBSON NATIONAL CEMETERY AT FORT GIBSON, OKLAHOMA | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $0 | Feb 1, 2022–Not stated |
| 36C78623D50154GROUNDS MAINTENANCE CONTRACT BASE + 4 OPTION YEARS (IF EXERCISED) ALABAMA NATIONAL CEMETERY | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $0 | Apr 1, 2023–Not stated |
| 36C78626N50747ADD ADDITIONAL QUANTITIES TO CONTRACT NO.: 36C78622D50245 FOR GROUNDS MAINTENANCE AT SARASOTA NATIONAL CEMETERY | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $18,000 | Jun 30, 2026–Sep 26, 2026 |
| 36C78624D50120GROUNDS MAINTENANCE SERVICES BASE YEAR + 4 OPTIONS TAHOMA NATIONAL CEMETERY | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $0 | Apr 1, 2024–Not stated |
| 36C78621D0123HEADSTONE SETTING, FT SAM HOUSTON NATIONAL CEMETERY | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $0 | Oct 1, 2021–Not stated |
| 36C78626N50734TALLAHASSEE NC GROUNDS MAINTENANCE SERVICE CONTRACT TO ADD FUNDS TO CLINS 30011, 20013 AND 30076. | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | NAICS 561730PSC S208 | $10,053 | Jun 30, 2026–Apr 9, 2027 |