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
  • Other Not For Profit Organization
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
  1. Utilities
SIC code
49 Electric, Gas, & Sanitary Services
Profiles

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 N4008526F0649 Naval Facilities Engineering Command (Navy) $39,600
Virginia utility protection service N4008523P0026 Naval Facilities Engineering Command (Navy) $42,560
Miss utility W91QF522P0001 MICC Fort Lee $17,500
Virginia utility protection service N0018920P0224 Naval Supply Systems Command (Navy) $16,800
Miss utility N0018919P0308 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

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

Find teaming partners on GovTribe