How To Bid On Government Cleaning Contracts — Step-by-Step Guide (2026)

2,847 active federal janitorial opportunities on SAM.gov as of March 2026

The federal government posted 2,847 active janitorial and custodial services opportunities on SAM.gov in March 2026, representing $3.2 billion in combined contract value. Your firm can bid on these contracts by completing SAM.gov registration, obtaining a DUNS number, identifying relevant opportunities under NAICS code 561720, and submitting compliant proposals through the government's electronic procurement systems. Most contractors complete the registration process in 3–4 weeks and submit their first bid within 60 days of starting the process.

This guide walks you through every step using real data from federal procurement systems and proven win patterns from successful janitorial contractors. You'll learn exactly what documentation you need, which agencies offer the most opportunities, and how to structure proposals that evaluators actually read.

Key Takeaways

• Registration timeline: 3–4 weeks from start to SAM.gov activation

• Investment required: $500–2,000 for initial registrations, certifications, and bonding
• Active market: 2,847 opportunities posted in March 2026 across all 50 states
• Top agencies: Department of Veterans Affairs (412 solicitations), Department of Defense (389 solicitations), General Services Administration (267 solicitations)
• Average contract value: $1.1 million for base year janitorial services contracts
• Set-aside advantage: 63% of FY2025 janitorial contracts included small business set-asides

Prerequisites: What You Need Before You Start

Before you submit your first bid on a government cleaning contract, you must have these elements in place:

Business Structure Requirements

• Active business entity (LLC, S-Corp, or C-Corp) registered in your state
• Federal Employer Identification Number (EIN) from the IRS
• Dun & Bradstreet DUNS number (now transitioning to Unique Entity ID)
• Physical business address (no P.O. boxes accepted)
• Business bank account in the company name

Insurance and Bonding Capacity

• General liability insurance ($1–2 million coverage minimum)
• Workers' compensation insurance (required in most states)
• Bonding capacity of at least $500,000 for competitive bids
• Ability to obtain payment and performance bonds (typically 1–2% of contract value)

Operational Capabilities

• Verifiable commercial cleaning experience (government prefers 2+ years)
• Equipment inventory or vendor relationships for supplies
• Employee screening and background check processes
• Quality control and inspection procedures
• Safety training documentation (OSHA compliance)

Time Investment

• 40–60 hours for initial registration and setup
• 20–30 hours per proposal (once you develop templates)
• Ongoing time for market monitoring and relationship building

Data Snapshot: The Federal Janitorial Market in 2026

Understanding the market landscape helps you target the right opportunities and agencies. Here's what the data shows for Q1 2026:

63% of federal janitorial contracts included small business set-asides in FY2025

Geographic Distribution
The highest concentration of opportunities appears in these states:

• California: 287 active solicitations ($312 million total value)
• Texas: 241 active solicitations ($268 million total value)
• Virginia: 219 active solicitations ($245 million total value)
• Florida: 186 active solicitations ($201 million total value)
• Maryland: 167 active solicitations ($189 million total value)

Military installations account for 34% of all federal janitorial contracts, with major opportunities at Fort Bragg (NC), Naval Station Norfolk (VA), Fort Hood (TX), and Camp Pendleton (CA). (Source: FPDS, FY2025 contract data)

Contract Types and Durations

• Base period: 12 months (73% of contracts)
• Option years: 4 additional years typical (89% of contracts include options)
• Contract vehicles: Fixed-price (81%), indefinite-delivery/indefinite-quantity (19%)
• Award timelines: 60–120 days from solicitation close to contract award

Step 1: Obtain Your Unique Entity ID and Register in SAM.gov

SAM.gov registration is mandatory for all federal contractors. The System for Award Management is the government's central database for vendor information, and you cannot receive a contract award without an active SAM.gov registration.

Process Timeline: 2–3 weeks

Actions Required:

1. Get your Unique Entity ID — Go to SAM.gov and select "Get Started" then "Entity Registration". The system will assign you a Unique Entity ID (UEI) immediately. This replaced the DUNS number system in April 2022.

1. Gather your documentation — You'll need:

- Federal tax documents showing your EIN
- Banking information for electronic funds transfer
- Corporate documents (articles of incorporation, operating agreement)
- Point of contact information for your business
- NAICS codes that describe your services (561720 for janitorial)

1. Complete the full SAM.gov registration — Budget 2–3 hours for the initial data entry. The system walks you through:

- Business information and structure
- Financial information and bank account details
- NAICS code selection (you can choose multiple)
- Socioeconomic status (small business, veteran-owned, etc.)
- Points of contact and authorized signers

1. Wait for validation — SAM.gov validates your information against IRS and other federal databases. This typically takes 7–10 business days. You'll receive email notifications at each stage.

1. Activate your profile — Once validated, log back in and ensure your status shows "Active". Check the expiration date — registrations expire after 365 days and must be renewed annually.

Cost: $0 (SAM.gov registration is free)

Common Mistakes to Avoid:

• Using inconsistent business names across different registrations
• Forgetting to renew your SAM.gov registration annually (it expires)
• Not selecting all relevant NAICS codes (you can choose up to 5 primary and 10 secondary)
• Skipping the socioeconomic certifications (these unlock set-aside opportunities)
• Not designating an Electronic Business Point of Contact (required for bid submissions)

Use RecompeteIQ's Registration Checklist to track your progress and ensure you've completed all required fields before validation.

Step 2: Identify Your Target Market and NAICS Codes

Federal agencies categorize services using the North American Industry Classification System. For janitorial contractors, your primary code is NAICS 561720 (Janitorial Services), but understanding related codes helps you find more opportunities.

Process Timeline: 1 week

Actions Required:

1. Register NAICS 561720 as your primary code — This covers general building cleaning, floor care, window washing, and custodial services. 87% of federal janitorial solicitations use this code. (Source: SAM.gov, FY2025)

1. Add complementary codes — Consider registering these secondary codes to access related work:

- 561210 (Facilities Support Services) — often bundled with cleaning
- 562910 (Remediation Services) — environmental cleanup
- 561790 (Other Services to Buildings and Dwellings) — specialized cleaning
- 561730 (Landscaping Services) — grounds maintenance, often paired with cleaning contracts

1. Understand size standards — For NAICS 561720, the Small Business Administration defines "small business" as firms with annual receipts under $47 million. This threshold determines your eligibility for set-aside contracts. Check your size status at SBA.gov.

1. Research agency-specific requirements — Different agencies emphasize different cleaning specialties:

- Veterans Affairs: Healthcare facility cleaning (requires infection control training)
- Department of Defense: Security clearances for personnel, high-security facility protocols
- General Services Administration: Office building cleaning, federal complexes
- Department of Energy: Specialized cleaning for laboratories and restricted areas

1. Map opportunities to your capabilities — Use RecompeteIQ's Contract Finder to filter opportunities by NAICS code, agency, location, and contract size. In March 2026, the system showed:

- 412 opportunities under $500,000 (ideal for new contractors)
- 1,203 opportunities between $500K–$2M (requires 2+ years experience)
- 1,232 opportunities over $2M (requires extensive past performance)

Cost: $0

$47 million size standard for NAICS 561720 means 94% of janitorial firms qualify as small businesses

Common Mistakes to Avoid:

• Bidding on contracts that exceed your bonding capacity
• Targeting agencies without understanding their specific cleaning requirements
• Ignoring geographic restrictions (many contracts require local presence)
• Overlooking small-dollar opportunities ($50K–$250K) that build past performance
• Not tracking agency spending patterns (some agencies award 80% of contracts in Q4)

Step 3: Obtain Required Certifications and Set-Asides

Small business certifications unlock access to billions in set-aside contracts. In FY2025, 63% of federal janitorial contracts included set-aside provisions, creating preferential opportunities for qualified contractors. (Source: FPDS, FY2025)

Process Timeline: 4–12 weeks depending on certification type

Priority Certifications:

1. Small Business Status (self-certified)

• Timeline: Immediate (completed during SAM.gov registration)
• Cost: $0
• Benefit: Access to small business set-asides (58% of janitorial contracts in FY2025)
• Process: Declare your status in SAM.gov if your annual receipts are under $47 million

2. 8(a) Business Development Program

• Timeline: 90–180 days for approval
• Cost: $0 (SBA program)
• Benefit: Access to sole-source contracts up to $4 million; 9-year program enrollment
• Requirement: 51%+ owned by socially and economically disadvantaged individuals
• Apply at: SBA.gov 8(a) portal
• Impact: Department of Veterans Affairs awarded 18% of its janitorial contracts to 8(a) firms in FY2025

3. Service-Disabled Veteran-Owned Small Business (SDVOSB)

• Timeline: 30–60 days for verification
• Cost: $0
• Benefit: Access to SDVOSB set-asides (11% of FY2025 janitorial contracts)
• Requirement: 51%+ owned and controlled by service-disabled veterans
• Apply at: Veteran Small Business Certification portal
• Impact: VA posted 412 janitorial opportunities in Q1 2026; 89% included SDVOSB set-asides

4. Women-Owned Small Business (WOSB/EDWOSB)

• Timeline: 45–90 days for certification
• Cost: $295–495 for third-party certification
• Benefit: Access to WOSB set-asides (7% of FY2025 janitorial contracts)
• Requirement: 51%+ owned and controlled by women
• Certifying bodies: WBENC, WEConnect International, or SBA self-certification

5. HUBZone Certification

• Timeline: 60–90 days for approval
• Cost: $0
• Benefit: Access to HUBZone set-asides (4% of FY2025 janitorial contracts)
• Requirement: 35%+ employees live in a Historically Underutilized Business Zone
• Apply at: SBA HUBZone portal
• Geographic advantage: Higher certification success in rural areas and military base perimeters

Actions Required:

1. Assess your eligibility — Review ownership structure, demographics, and employee residence locations against certification requirements.

1. Prioritize based on your market — If you're targeting VA contracts, SDVOSB certification provides maximum advantage (89% of VA janitorial opportunities in Q1 2026 included SDVOSB set-asides). If you're targeting DoD, focus on small business and 8(a) status.

1. Prepare documentation — All certifications require:

- Articles of incorporation and operating agreements
- Tax returns (personal and business, 2–3 years)
- Personal financial statements
- Proof of U.S. citizenship for owners
- Evidence of control (organizational charts, management agreements)

1. Submit applications — Most SBA certifications use online portals. Third-party certifications (like WOSB through WBENC) require in-person document verification in some cases.

1. Update SAM.gov — Once certified, immediately update your SAM.gov profile to reflect your new status. This makes your firm visible in set-aside searches.

Cost: $0–$495 depending on certification path

Common Mistakes to Avoid:

• Applying for certifications you don't qualify for (wastes 3–6 months)
• Not maintaining certification requirements after approval (can lose status)
• Forgetting to update SAM.gov after certification (loses visibility)
• Overlooking recertification deadlines (most certifications require annual renewal)
• Not leveraging joint ventures with certified partners (legal workaround for non-certified firms)

Step 4: Build Past Performance and Capability Documentation

Federal evaluators award contracts based on demonstrated capability. Your past performance record is the single most important factor in competitive procurements after price. The government uses the Past Performance Information Retrieval System (PPIRS) to track contractor performance.

Process Timeline: Ongoing (start before bidding)

Actions Required:

1. Document all cleaning experience — Create a master list of every commercial cleaning contract your firm has held:

- Client name and contact information
- Contract value and duration
- Square footage cleaned
- Services provided (daily cleaning, floor care, window washing, etc.)
- Notable achievements (cost savings, quality awards, contract extensions)
- Photos and testimonials

1. Obtain client references — Request formal letters of recommendation from at least 5 commercial clients. Federal evaluation criteria require references from contracts "similar in size and scope" to the solicitation. For a $500K federal contract, you need references from commercial contracts of at least $250K–$400K.

1. Register for PPIRS — Once you win your first federal contract, agencies will enter performance ratings into PPIRS. Before that, you'll rely on commercial references. After your first federal contract, check PPIRS quarterly to ensure ratings are accurate.

1. Develop capability statements — Create a 2-page capability statement that includes:

- Company overview and ownership structure
- NAICS codes and core competencies
- Differentiators (certifications, specialized equipment, proprietary processes)
- Past performance highlights (3–5 relevant projects with metrics)
- Certifications and registrations (SAM.gov UEI, small business status, etc.)
- Contact information and geographic service area

1. Build a proposal library