How To Start A Government Cleaning Business: Everything You Need to Know

$4.2B federal janitorial contract spending in FY2025

The federal government awarded $4.2 billion in janitorial and custodial services contracts in FY2025, with 73% of that spending going to small businesses. (Source: FPDS, FY2025). Right now, there are 847 active janitorial solicitations posted on SAM.gov across all federal agencies, representing $1.8 billion in potential contract value for the next 12 months. (Source: SAM.gov, March 2026).

Starting a government cleaning business requires four critical steps: registering in SAM.gov, obtaining the right certifications, understanding federal pricing structures, and targeting the right agencies. This guide walks you through each step with specific data on where opportunities exist and how to position your firm to win.

Key Takeaways

• Registration timeline: SAM.gov registration takes 10-14 business days; start immediately

• Small business advantage: 73% of federal janitorial spending goes to small businesses under $25M annual revenue
• Top opportunity agencies: Department of Veterans Affairs (32% of contracts), Department of Defense (28%), General Services Administration (18%)
• Average contract value: $247,000 for base period (12-18 months), with 4-5 option years
• Certification ROI: 8(a) certified firms win contracts 3.2x larger than non-certified competitors
• Geographic concentration: 64% of federal janitorial contracts are within 50 miles of major metropolitan areas

Data Snapshot: Federal Janitorial Market Overview

The federal janitorial market remains one of the most accessible entry points for small businesses pursuing government contracts. Here's what the data shows:

The Department of Veterans Affairs leads all agencies with 271 active janitorial solicitations posted in Q1 2026, followed by the Department of Defense with 198 and the General Services Administration with 114. (Source: SAM.gov, Q1 2026).

847 active federal janitorial solicitations posted as of March 15, 2026

Contract values range from $50,000 for small VA clinics to $18M for multi-building GSA campus contracts. The median base-year contract value is $247,000, with most contracts including 4-5 option years that increase the total contract value by 300-400%. (Source: FPDS analysis, FY2025).

Understanding Federal Janitorial Contracting

Federal janitorial contracting operates under specific rules governed by the Federal Acquisition Regulation (FAR). The government classifies janitorial services under NAICS code 561720, which includes general cleaning, window washing, floor care, restroom sanitation, and waste removal.

How federal agencies buy janitorial services:

The government uses three primary procurement methods for janitorial contracts:

1. Sealed bidding (37% of contracts): Lowest-price-technically-acceptable approach where price is the determining factor after technical qualifications are met
2. Negotiated procurement (51% of contracts): Best-value approach considering both technical merit and price
3. GSA Schedule (12% of contracts): Pre-negotiated pricing for contractors holding GSA Multiple Award Schedule (MAS) contracts

Most first-time contractors enter through sealed bidding on small set-aside contracts (under $250,000). These contracts typically serve single buildings or small facility clusters and require less complex technical proposals. (Source: USAspending.gov, FY2025 procurement method analysis).

Small business set-asides drive opportunity:

73% of federal janitorial spending in FY2025 went through small business set-asides, meaning large contractors couldn't compete. (Source: FPDS, FY2025). Set-aside types include:

• Women-Owned Small Business (WOSB): 14% of janitorial contracts
• Service-Disabled Veteran-Owned (SDVOSB): 19% of janitorial contracts
• 8(a) Business Development Program: 23% of janitorial contracts
• HUBZone: 8% of janitorial contracts
• General small business: 36% of janitorial contracts

The average 8(a) certified janitorial contractor wins contracts valued at $1.2M vs. $374,000 for non-certified small businesses. (Source: RecompeteIQ certification impact analysis, FY2024-2025).

Step 1: Legal Structure and Business Registration

Choose your business entity:

Most successful federal janitorial contractors structure as either an LLC or S-Corporation. The choice impacts liability protection, tax treatment, and small business certification eligibility. 89% of federal janitorial contractors operate as LLCs due to simpler compliance requirements. (Source: RecompeteIQ contractor database, 2026).

State and local requirements:

Every state requires business licenses for commercial cleaning operations. 34 states require contractor licenses specifically for commercial janitorial work, with bonding requirements ranging from $10,000 to $50,000. (Source: SBA.gov state licensing database, 2026).

Federal registrations (mandatory):

1. Obtain an EIN from the IRS (immediate, free)
2. Register in SAM.gov (System for Award Management) — this is non-negotiable for federal contracting
3. Obtain a CAGE Code (Commercial and Government Entity code, issued through SAM.gov)
4. Register in the System for Award Management (consolidates CAGE Code, DUNS/UEI, and representations/certifications)

SAM.gov registration timeline and requirements:

The registration process takes 10-14 business days after you submit all required documentation. (Source: SAM.gov processing time data, Q1 2026). You'll need:

• Business EIN and legal business name
• Bank account information for electronic funds transfer
• NAICS code selection (561720 for janitorial services)
• Business size certification
• Representations and certifications (144 questions about your business status, certifications, and capabilities)

Use RecompeteIQ's SAM.gov Registration Checklist to ensure you complete all required fields correctly the first time. Incomplete registrations add 7-10 days to the approval process.

Step 2: Small Business Certifications

Small business certifications create competitive advantages and access to set-aside contracts. Here's what the data shows about certification ROI:

8(a) Business Development Program:

The SBA's 8(a) program provides a nine-year pathway for socially and economically disadvantaged small businesses. Requirements include:

• 51% ownership by U.S. citizen(s) who are socially and economically disadvantaged
• Personal net worth under $850,000 (excluding primary residence and business ownership)
• Three-year average annual gross receipts under $22.41M for janitorial services (2026 size standard)
• Good character determination for all principals

The Department of Veterans Affairs posted 87 sole-source 8(a) janitorial contracts in FY2025, with an average value of $1.4M. (Source: FPDS, FY2025 8(a) analysis). Application processing takes 90-120 days. Apply through SBA.gov.

Service-Disabled Veteran-Owned Small Business (SDVOSB):

SDVOSBs access veteran-specific set-asides, particularly within the Department of Veterans Affairs where 34% of janitorial contracts are reserved for veteran-owned firms. (Source: VA.gov contracting statistics, FY2025). Requirements:

• 51% ownership by service-disabled veteran(s)
• Service-disabled veteran controls day-to-day operations and long-term decisions
• Business meets SBA small business size standards

Certification occurs through the SBA's VetCert program. Processing takes 45-60 days.

Women-Owned Small Business (WOSB):

WOSB certification provides access to contracts in industries where women-owned businesses are underrepresented. Requirements:

• 51% ownership by woman/women who are U.S. citizens
• Woman/women control day-to-day operations and strategic decisions
• Business meets SBA size standards

The General Services Administration posted 43 WOSB set-aside janitorial contracts in Q1 2026 alone. (Source: SAM.gov, WOSB-filtered data).

HUBZone certification:

HUBZone (Historically Underutilized Business Zone) certification requires:

• Principal office located in a designated HUBZone
• 35% of employees reside in a HUBZone
• 51% ownership by U.S. citizen(s)

Use the HUBZone map to determine if your location qualifies. The Department of Defense posted 31 HUBZone janitorial contracts in FY2025 at military installations in economically distressed areas. (Source: FPDS, FY2025).

Step 3: Insurance and Bonding Requirements

Federal janitorial contracts require specific insurance coverages and, for contracts over $150,000, performance and payment bonds.

Mandatory insurance requirements:

The Department of Veterans Affairs requires $3M general liability for contracts serving medical facilities. The Department of Defense requires $5M for contracts at installations handling classified materials. (Source: Standard VA and DoD contract clauses, 2026).

Average annual insurance costs for federal janitorial contractors: $12,400 for firms with $1M-$5M in annual revenue. (Source: Federal Contractors Insurance Group rate survey, 2026).

Performance and payment bonds:

The Miller Act requires performance and payment bonds for federal contracts exceeding $150,000. Performance bonds guarantee contract completion; payment bonds guarantee subcontractor and supplier payment.

• Bond cost: 0.5-3% of contract value, depending on your credit score and financial strength
• Bonding capacity: Most first-time contractors can secure $500,000-$2M in bonding capacity
• Single contract limit: Typically 50% of your total bonding capacity

Work with a surety that specializes in federal construction and service contracts. The SBA Surety Bond Guarantee Program can help small businesses obtain bonds for contracts up to $6.5M.

Step 4: Pricing Federal Janitorial Contracts

Federal pricing differs fundamentally from commercial work. You must understand wage determinations, Service Contract Act compliance, and government pricing expectations.

Service Contract Act (SCA) compliance:

The McNamara-O'Hara Service Contract Act requires contractors to pay prevailing wages and fringe benefits on federal service contracts exceeding $2,500. Every janitorial solicitation includes a wage determination (WD) specifying minimum hourly wages by labor classification and geographic area.

Example wage determination rates for 2026:

You cannot pay below these rates. Factor in workers' compensation (3-7% of labor cost), payroll taxes (7.65% for FICA), unemployment insurance (0.6% federal, variable state), and general liability insurance allocations.

Building your price:

Federal janitorial contracts typically use one of three pricing structures:

1. Firm-fixed-price (67% of contracts): Single monthly price regardless of hours worked
2. Fixed-unit-price (24% of contracts): Price per square foot cleaned
3. Time-and-materials (9% of contracts): Hourly rate plus materials at cost

Firm-fixed-price dominates because it provides the government budget certainty. Your monthly price must cover:

• Direct labor: Prevailing wages + fringe benefits + payroll taxes
• Supplies and materials: 4-8% of contract value for typical office/administrative facilities
• Equipment depreciation: $0.12-$0.18 per square foot annually
• Supervision: 8-12% of direct labor hours
• Overhead: 15-25% of direct costs (insurance, licensing, vehicle costs, administrative staff)
• Profit margin: 5-12% for competitive sealed-bid contracts, 8-18% for best-value contracts

The median profit margin on federal janitorial contracts in FY2025 was 8.7%, compared to 12.3% on commercial contracts. Federal work trades lower margins for payment reliability and contract duration. (Source: RecompeteIQ margin analysis from contractor financial disclosures, FY2025).

Step 5: Quality Control and Past Performance

Federal contracts require documented quality control programs. Past performance is the single most important evaluation factor in negotiated procurements.

Developing your quality control plan:

Every federal janitorial contract includes quality control requirements. Your quality control plan must address:

• Inspection frequency (daily, weekly, monthly)
• Inspection checklists and standards
• Corrective action procedures
• Personnel training and certification
• Customer communication protocols

Use the GSA Quality Assurance Surveillance Plan (QASP) template as your starting point. Contracts include Performance Standards and Acceptable Quality Levels (AQLs) — typically 90-95% compliance with inspection criteria.

Building past performance before you have federal contracts:

The government evaluates past performance on similar contracts. First-time federal contractors face a catch-22: you need past performance to win contracts, but you need contracts to build past performance.

Strategies to overcome the past performance gap:

1. Target contracts under $250,000: These micro-purchases and simplified acquisitions place less weight on past performance
2. Emphasize commercial past performance: Document similar-scope commercial work (square footage, cleaning types,