Virginia Utility Protection Service, Inc.
Roanoke, VA Doing business as Miss Utility
- UEI
- JDWNYJJKSD78
- CAGE
- 3U4V7
- Primary NAICS
- 561421 Telephone Answering Services
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Tax Exempt)
- SAM.gov registration date
- Physical address
- Noreolk And Western, 108 N Jefferson St #312, Roanoke, VA 24016, USA
- Website
- va811.com
- Founded
- 2002
- Employees
- 51-250
- Estimated annual revenue
- $10M-$50M
- Industry
-
- Utilities
- SIC code
- 49 Electric, Gas, & Sanitary Services
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 | $39,600 |
| FY2025 | $3,500 |
| FY2024 | $3,500 |
| FY2023 | $36,442 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of the Navy | $39,600 |
Contract awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Virginia utility protection service- base year funding | Naval Facilities Engineering Command (Navy) | $39,600 | |
| Virginia utility protection service | Naval Facilities Engineering Command (Navy) | $42,560 | |
| Miss utility | MICC Fort Lee | $17,500 | |
| Virginia utility protection service | Naval Supply Systems Command (Navy) | $16,800 | |
| Miss utility | Naval Supply Systems Command (Navy) | $16,800 |
Latest 5 listed here. See the rest on GovTribe.
Grant awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Inframap Corp | Glen Allen, VA | 541360 Geophysical Surveying and Mapping Services |
| Hampton Roads Mechanical Of Virginia, LLC | Chesapeake, VA | 238220 Plumbing, Heating, and Air-Conditioning Contractors |
| Gprs | Maumee, OH | 561990 All Other Support Services |
| Utility Works A Joint Venture | Virginia Beach, VA | 541330 Engineering Services |
| Ryan Construction Co Inc. | Suffolk, VA | 236210 Industrial Building Construction |
About the company
Virginia Utility Protection Service, Inc., doing business as Miss Utility, operates as a not-for-profit corporation providing utility locate and damage-prevention notification services to the Department of the Navy and the Department of the Army as a prime contractor, with no subcontracting footprint. Based in Roanoke, Virginia, Miss Utility coordinates communications between excavators and underground utility line owners through a centralized call center model, managing locate requests and emergency notification services on federal installations to prevent subsurface infrastructure damage. The company competes on an unrestricted, full-and-open basis with no set-aside designations across its federal footprint.
Navy Naval Facilities Engineering Command dominates Miss Utility's customer concentration, accounting for 21 of 40 awards (53% of awards) and $532 thousand of the $626 thousand combined potential value across the prime portfolio. The Army Installation Management Command Northeast Region places 9 awards ($71 thousand), with the Department of Transportation Pipeline and Hazardous Materials Safety Administration, Army Materiel Command Fort Lee, and Army Materiel Command Fort Eustis comprising the remaining five customer agencies. Miss Utility holds a single-award Indefinite Delivery Contract (N4008525D0046) with Naval Facilities Engineering Command running through September 30, 2030, with a ceiling of $198 thousand and one task order valued at $40 thousand placed against it. Recent representative work includes a $39.6 thousand base-year delivery order from Naval Facilities Engineering Command for utility protection services on federal installations in Norfolk, Virginia (ultimate completion September 30, 2026), a $42.6 thousand purchase order for utilities locate ticket management services in Virginia (awarded May 2023), and a $17.5 thousand purchase order modification for utility location services in Petersburg, Virginia under Army Northeast Region funding (originally awarded November 2021, completion November 2026).
Activity remains sparse and episodic — two awards in 2025, one in 2023, two in 2021, one in 2020, and two in 2019 — with the combined potential value of $626 thousand substantially underrun by combined dollars obligated ($1.1 million, 171% of potential), indicating historical obligated funding exceeds current ceiling values. Two awards carrying $57 thousand in combined potential value complete within the next twenty-four months, creating recompete exposure. Miss Utility has maintained federal registration since 2004 and also operates as a recipient in the Department of Transportation Pipeline and Hazardous Materials Safety Administration's State Damage Prevention (SDP) Program Grant (CFDA 20.903), having received a project grant awarded September 29, 2021, for pipeline safety activities including stakeholder partnership, training, and enforcement support.
Quick answers
Is Virginia Utility Protection Service, Inc. registered in SAM.gov?
Yes. Virginia Utility Protection Service, Inc.'s SAM.gov registration is active through January 13, 2027.
What is Virginia Utility Protection Service, Inc.'s CAGE code?
Virginia Utility Protection Service, Inc.'s CAGE code is 3U4V7, and its Unique Entity ID (UEI) is JDWNYJJKSD78.
How much has Virginia Utility Protection Service, Inc. received in federal contracts?
Federal contracts obligated $3,500 to Virginia Utility Protection Service, Inc. in fiscal year 2025 and $83,042 in fiscal years 2023 through 2027.
How does Virginia Utility Protection Service, Inc. rank among federal contractors?
Virginia Utility Protection Service, Inc. ranked #81 in NAICS 561421 in FY2025.
What is Virginia Utility Protection Service, Inc.'s most recent federal award?
Virginia Utility Protection Service, Inc.'s most recent federal contract award is Virginia utility protection service- base year funding (N4008526F0649), from Naval Facilities Engineering Command (Navy), on October 1, 2025.
On GovTribe
See Virginia Utility Protection Service, Inc.'s full federal record
- Federal contract awards
- IDV awards
- Federal grant awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors