Skip to main content

// STATE GUIDE · VIRGINIA · COMMERCIAL CLEANING

// TL;DR

Virginia’s commercial cleaning market leans on government in every direction: federal contractors in Northern Virginia, state government in Richmond, and military-related work in Hampton Roads. Security and access procedures are your selling point here. Many Virginia buildings care as much about who is in the building at night as about how clean it is.

How to Start a Commercial Cleaning Business in Virginia

By Jeremy DixonCEO, Elevate Clients IncLast updated 2026-11-18

VA

STATE

3

METRO MARKETS COVERED

5

STEPS TO YOUR FIRST CONTRACT

OFFICIAL

STATE LINKS ONLY

The five steps

  1. Register the business. Form your entity through the Virginia State Corporation Commission (Clerk’s Information System), then check with your city or county for any local business license. Get an EIN from the IRS so you can open a business bank account and hire.
  2. Talk to an accountant and an insurance agent. Ask how cleaning services are taxed in Virginia and what coverage commercial buyers expect. Most facility and property managers ask for a certificate of insurance before the first shift.
  3. Get your paperwork ready. A proposal and a services agreement you can send the day after a walkthrough. Our free proposal template and contract template cover both.
  4. Learn to price. Price from production rates and your real costs, not a competitor’s number. Our guide to bidding commercial cleaning contracts walks through the math.
  5. Go get the first account. Pick one metro, pick the building types below, and start conversations with the people who sign.

Where the commercial work is in Virginia

Northern Virginia

Government contractor offices, data centers, corporate offices, and dense suburban office parks.

Richmond

State government, healthcare, finance, and regional offices.

Hampton Roads

Military-related facilities, shipbuilding and port operations, healthcare, and offices.

Who buys commercial cleaning in Virginia

Government contractor offices in Northern Virginia want reliable crews who follow access and security rules. Office parks across the state buy through property managers. Healthcare systems buy for clinics and medical office buildings.

Building types to target in Virginia

Each building type has a different person who signs and a different reason to switch cleaners. Know both before you reach out.

Building typeWho signsWhat they wantHow to pitch it
Government contractor officesThe facility manager or office managerTrusted crews, key and access control, and consistent resultsExplain your background check, key handling, and access procedures first.
Suburban office parksThe property managerConsistent common area cleaning and quick fixesLead with route density and response time.
Medical office buildingsThe practice manager or building property managerInfection control and documented proceduresBring written procedures for exam rooms and restrooms.
Schools and local government buildingsThe facilities department or purchasing officeReliable cleaning and formal complianceWatch eVA and local bid pages and have your paperwork ready.

Your first 90 days in Virginia

  1. Pick Northern Virginia, Richmond, or Hampton Roads, based on where you live.
  2. Prepare your security story: how you screen staff, handle keys, and control access. Virginia buyers ask early.
  3. List office parks, contractor offices, and medical buildings nearby, and reach out weekly.
  4. Register on eVA and check it alongside SAM.gov for cleaning solicitations you can service.

Where to find cleaning contracts in Virginia

  • State agencies: solicitations are posted on eVA.
  • Cities, counties, and school districts: each runs its own purchasing page. Bookmark the ones in your metro and check weekly.
  • Federal buildings: posted on SAM.gov.
  • Private buildings: most commercial work is never posted. It goes to whoever reaches the facility or property manager first, which is why outbound matters. Our guide to getting commercial cleaning contracts covers eight ways to do it yourself.
  • Elevate Clients Inc: if you would rather have it done for you, Elevate Clients Inc finds commercial cleaning contracts for cleaning companies in Virginia. We run cold email and cold calling to facility, property, and office managers in your metro and hand you the ones who want a walkthrough or a quote, and every lead goes to one client.

How to win the walkthrough

The walkthrough is where most commercial cleaning contracts are won or lost. Treat it as a sales meeting, not a site visit.

  • Arrive with your certificate of insurance, a one-page company overview, and a sample proposal.
  • Ask what the current cleaner misses. The answer is your pitch.
  • Measure by area type: offices, restrooms, break rooms, lobbies, and any specialty space. You need this to price from production rates.
  • Confirm who signs and when the decision gets made, so your proposal lands in front of the right person on time.
  • Send the proposal within one business day, then follow up until you get a yes or a no.

Running crews in Virginia

In Northern Virginia, traffic decides your routes. Cluster accounts tightly and staff each building with crews who know its access rules.

How Elevate helps cleaning companies grow in Virginia

In Virginia, trust compounds. A crew that handles keys and access well becomes the vendor a property manager recommends for the next secure building.

That is the work Elevate Clients does for commercial cleaning companies. We run cold email and cold calling to the facility managers, property managers, and office managers in your part of Virginia, and hand you the ones who want a walkthrough or a quote. Every lead goes to one client, so you are not racing another cleaner for the same conversation, and interested leads from calling come with the call recording so you hear the conversation before you call back.

The best time to bring us in is once you have a crew that can take on new buildings. Cold email runs month to month and there are no setup fees. See how our commercial cleaning program works or browse our case studies.

// FAQ

Starting a commercial cleaning business in Virginia: FAQ

Where do I register a cleaning business in Virginia?

Business entities are filed with the Virginia State Corporation Commission through its Clerk’s Information System. Check local requirements with your city or county, and ask an accountant how your services are taxed.

Where can I find government cleaning contracts in Virginia?

State agencies and many local governments post opportunities on eVA, Virginia’s eProcurement marketplace. Federal facilities, which are common in Virginia, post on SAM.gov.

Is Northern Virginia a good market for commercial cleaning?

Yes. It is dense with offices and contractor facilities. Expect buyers to ask about background checks, access control, and key handling before they ask about price.

What is the best first commercial cleaning account in Virginia?

A small office or medical building near your base. Have your security and access procedures written down, because buyers ask about them early.

Do I need to register on eVA to get Virginia government cleaning contracts?

eVA is Virginia’s eProcurement marketplace, used by state agencies and many local governments. Check eVA’s own registration guidance for the requirements that apply to your business.

// NEXT STEP

Ready to fill the calendar in Virginia?

Once you can service accounts, we run cold email and cold calling to facility and property managers in your metro. Book a 15-minute call to see if your market is a fit.

Other states: Maryland · North Carolina · New Jersey · All states