How to Start a Cleaning Business in Virginia

Virginia is a steady place to start a cleaning business — no sales tax on services, a manageable LLC fee, and a deep federal-contractor and military market in Northern Virginia and Hampton Roads. The piece operators almost always underestimate is the BPOL tax: Virginia's locality-administered gross-receipts license tax, which lives in every city and most counties and compounds if your crew works in more than one. That, the 3-employee workers' comp line, and Va. Code §40.1-28.7:7 on worker classification cover most of what's distinctive here.

1. Pick a business structure

For a one-to-three-person crew, the practical comparison is a Virginia LLC versus a sole proprietorship. The sole prop costs nothing, but it leaves personal assets exposed to any slip-and-fall, property-damage, or theft claim. An LLC costs $100 to form and $50 a year — among the cheaper carrying costs in the country — and separates business from personal liability. Most Virginia operators with even one employee or a commercial account form an LLC.

To form one, file Articles of Organization (Form LLC-1011) with the Virginia State Corporation Commission through the Clerk's Information System (CIS). The filing fee is $100, and online filings typically process within a few business days.

The recurring obligation is the $50 annual registration fee, due every year by the last day of the month in which your LLC was formed. Virginia LLCs don't file a separate annual report — the $50 fee is the only renewal. Miss it and you pick up a $25 late penalty under Va. Code §13.1-1064, and eventually the SCC will cancel your existence. If formation paperwork isn't where you want to spend your first afternoon, services like Northwest Registered Agent will file the LLC-1011 and act as your registered agent for a modest annual fee.

2. Register with the state

Run a name search in CIS to confirm the name is distinguishable from existing Virginia entities. Form LLC-1011 asks for your principal office, your organizers, and your registered agent. Under Va. Code §13.1-1015, the agent must be either a Virginia-resident individual who is a member or manager of the LLC (or otherwise qualifying under the statute, including a member of the Virginia State Bar) or a corporate entity authorized to transact business in Virginia. The LLC cannot serve as its own registered agent, and the registered office must be a Virginia street address — no P.O. boxes.

If you intend to operate under any trade name other than your LLC's exact registered name, file a Certificate of Assumed or Fictitious Name with the SCC under Va. Code §59.1-69 et seq. Sole proprietors trading under anything other than the owner's full legal name file the same certificate.

3. Get your EIN and a business bank account

Apply for a free Employer Identification Number at irs.gov. It takes about ten minutes — skip any look-alike site charging a fee. With your EIN letter and stamped Articles from CIS, most Virginia banks will open a business checking account the same day. Run every dollar of cleaning income and every supply purchase through that account from day one — paired with QuickBooks, that single discipline makes BPOL filings and year-end tax prep dramatically easier.

4. Business licenses and permits

Virginia has no statewide cleaning license — the Department of Professional and Occupational Regulation doesn't touch routine janitorial work. What you do need is a local Business, Professional, and Occupational License (BPOL) in every Virginia city or county where you have a "definite place of business" or perform a substantial volume of work. BPOL is a gross-receipts tax, not a flat fee, and returns are typically due March 1 each year. The state framework is at Va. Code §58.1-3700 et seq.; each locality sets its own rates within statutory caps.

What to expect across the major metros:

• Fairfax County — No tax owed on gross receipts of $10,000 or less; a small flat fee through $100,000; above $100,000, cleaning is classified as a "Repair Service Occupation" at $0.19 per $100 of gross receipts (0.19%). Most NoVA crews land here.
• Arlington County and City of Alexandria — Both administer BPOL through the Commissioner of Revenue, with cleaning typically classified under repair, personal, and business services. Verify the 2026 rate locally before filing.
• City of Richmond — Beginning January 1, 2026, the BPOL exemption threshold rose from $250,000 to $500,000. Businesses between $5,000 and $500,000 pay a flat $30/year; the per-$100 rate kicks in only above $500,000. Small Richmond cleaners effectively pay $30.
• Virginia Beach / Norfolk / Hampton Roads — Each city runs its own BPOL ordinance. Naval-base and federal-contract work concentrates here.
• Loudoun, Prince William, Henrico, Chesterfield — Each runs its own BPOL administration.

The practical consequence: a Fairfax-based crew that picks up ongoing work in Arlington and Alexandria may owe BPOL in all three jurisdictions. Track gross receipts per locality from day one. The tax services page goes deeper on apportionment when revenue is genuinely split.

If you sell tangible goods alongside cleaning (resale of products, branded merch), also register for sales tax with the Virginia Department of Taxation on Form R-1. Pure-services operators skip this.

5. Sales tax on cleaning services

This is the easy section in Virginia: cleaning services are not subject to Virginia sales tax. The state taxes retail sales of tangible personal property and a short, enumerated list of services — cleaning, janitorial, and landscaping are not on that list. The authority is Va. Code §58.1-602 and 23 VAC 10-210-4040.

There was a real attempt to change this in the 2026 General Assembly. HB 978 would have extended sales tax to residential home repair, maintenance, landscaping, and cleaning. It was held in House Finance on February 11, 2026 and never advanced before sine die adjournment on March 14. HB 978 did not pass, and Virginia cleaning operators do not collect sales tax on cleaning labor.

For context, if you ever sell taxable tangible goods, Virginia's baseline combined rate is 5.3% (4.3% state + 1% local). Northern Virginia and Hampton Roads add a 0.7% regional transportation tax for a 6.0% combined rate; the Historic Triangle (Williamsburg, James City, York) tacks on another 1% for 7.0%.

6. Insurance and bonding

Carry general liability before your first paying job. Virginia doesn't mandate it, but commercial property managers, HOAs, and federal-contractor accounts in Northern Virginia and Hampton Roads almost universally require $1M per occurrence / $2M aggregate on a Certificate of Insurance. Simply Business is one of the easier paths to compare quotes on a small janitorial GL policy; a local broker is worth the conversation once you carry federal subcontracts or multi-site accounts. The insurance services page covers the broader stack.

Workers' compensation kicks in at three or more workers under Va. Code §65.2-101, and the count is broader than most operators expect: full-time, part-time, seasonal, and temporary workers all count. Corporate officers and LLC members count too, though they can elect out of personal coverage. Penalties for non-coverage run up to $250 per day, $50,000 maximum, plus personal liability for every dollar of medical and indemnity benefits.

Virginia does not require a state cleaning bond. Janitorial service bonds in the $10,000–$25,000 range remain a market expectation for higher-end residential and most commercial RFPs, but they are a sales credential, not a statute.

7. Hiring and payroll

Virginia's 2026 minimum wage is $12.77/hour, effective January 1, 2026 — a CPI-based step up from $12.41 in 2025. The scheduled increases are codified: $13.75 on January 1, 2027 and $15.00 on January 1, 2028. Build the step-ups into your pay structure now.

Overtime mirrors federal FLSA. The Virginia Overtime Wage Act was realigned to the FLSA standard by HB 1173 in 2022, so time-and-a-half over 40 hours in a workweek for non-exempt employees, with the same exemptions and regular-rate math you'd use anywhere else. There is no state paid family leave or paid sick leave mandate for general cleaning employers — Virginia's paid-sick-leave statute under Va. Code §40.1-33.3 is a home-health-worker carve-out.

Worker classification is where Virginia's posture matters most. Under Va. Code §40.1-28.7:7, any individual paid for services is presumed to be an employee unless the payor proves independent-contractor status under the IRS common-law test. Virginia is not an AB 5 ABC-test state — but importantly, the statute is not limited to construction, despite a widespread misconception. It applies to any paid worker. A parallel tax-side statute (Va. Code §58.1-1900 et seq.) adds civil penalties up to $5,000 per worker for repeat misclassification. If you set the schedule, supply the products, and brand the cleaner with your logo, the IRS test reads employee — and the burden of proof sits on you.

Gusto handles federal payroll, Virginia withholding, new-hire reporting, and Virginia Employment Commission unemployment-tax filings out of the box. The hiring guide covers the structural decision of when to bring a 1099 helper onto W-2 — which in Virginia is usually sooner than operators expect.

8. Get your first clients

Virginia's cleaning market has three distinct shapes:

• Northern Virginia (Fairfax, Arlington, Alexandria, Loudoun, Prince William) — DC-adjacent labor market with federal-contractor and corporate-HQ accounts in Tysons, Reston, and Crystal City. Property-manager outreach and federal-subcontractor networks drive commercial cleaning volume; suburban residential leans on Nextdoor and Google reviews.
• Hampton Roads (Norfolk, Virginia Beach, Chesapeake, Newport News) — Naval Station Norfolk, NAS Oceana, and military housing drive recurring contracts. Reliability and base-access screening win the work.
• Richmond / Henrico / Chesterfield — State-government, VCU, and hospital accounts, with realtor referrals and Google reviews carrying the residential side.

Wherever you start, set up a Google Business Profile the same week you incorporate and ask every happy customer for a review within 48 hours of the job. NiceJob automates the ask once volume justifies software; the lead generation and marketing pages have the longer playbook.

9. Pick your software stack

For a Virginia operator running a standard residential-and-light-commercial book, the new-cleaning-business stack is the right reference point. The two pieces that earn their keep first are a field-service platform like Jobber for scheduling, quotes, and invoicing, plus a books platform that handles BPOL gross-receipts reporting per locality. Payroll, insurance, and reviews fill in as you cross the workers' comp threshold and pick up your first commercial account.

A note on accuracy

Every fee, threshold, and rule above is current for Virginia as of May 2026. SCC fees, BPOL rates in every Virginia city and county, the minimum-wage schedule, and the workers' comp threshold and penalties all change — verify with the Virginia State Corporation Commission, your local Commissioner of Revenue, the Virginia Department of Taxation, the VEC, and the Virginia Workers' Compensation Commission before relying on a specific number. This guide is editorial, not legal or tax advice.