How to Get Government Cleaning Contracts: A 2026 Guide for Cleaning Businesses

“Government contracts” is not one market — it is five markets with different portals, different paperwork, and very different competition. Most small cleaning companies should start at the bottom of this table and climb:

The pattern: local contracts are smaller, lighter on paperwork, and faster to award — and they are the past performance that makes a federal evaluator take you seriously later. Skip the ladder and you compete against national janitorial firms on your first bid. If you are new to commercial work entirely, read our guide to getting cleaning contracts first — it covers the contract-ready packet (insurance, license, references) that every public bid also requires.

Registration is not paperwork you do when you find a bid — it is paperwork you do before you start looking. Federal activation can take up to 10 business days, and a solicitation deadline will not wait for it. Work through this checklist in order:

While you register, make sure your insurance is bid-ready: most public contracts require general liability (often with higher minimums than private work), workers' compensation, and bonding capacity for larger jobs. Our insurance cost guide covers the coverage tiers by growth stage and the COI-as-sales-document play — attach your certificate of insurance to every proposal, the way you would to any commercial proposal.

Once registered, set up saved searches and email alerts so bids come to you — do not rely on remembering to check portals:

• On SAM.gov: search NAICS 561720 plus keywords like “janitorial”, “custodial”, and “housekeeping”, filtered to your state and a realistic drive radius. Save the search with email alerts.
• On local portals: search the same terms plus “cleaning services” and “facility cleaning”. Local portals often use different category names — search by keyword, not just by category.
• Read the solicitation before you price anything. The scope of work, service frequency, hours of access, supplies responsibility, security requirements, and evaluation factors decide whether the job fits you. A bid you cannot staff is worse than a bid you never submit.
• Ignore bids outside your radius or your crew capacity. Government work punishes overreach: missed shifts on a public contract become a past-performance record, not just an unhappy client.

A good weekly habit: one hour every Monday reviewing new postings across your portals, and a shortlist of no more than three live opportunities worth reading in full. Volume of bids read is not the metric — bids submitted that fit your capacity are.

Set-asides are solicitations reserved for small businesses or for specific categories — and they are where small cleaning companies win most often, because the field excludes large national firms:

• Small business set-aside: open only to firms under the size standard for the NAICS code. This alone removes your biggest competitors.
• 8(a) Business Development: for socially and economically disadvantaged firms, with sole-source opportunities at lower thresholds.
• HUBZone: for firms located in, and hiring from, historically underutilized business zones.
• Women-Owned Small Business (WOSB): federal set-asides in industries where women-owned firms are underrepresented — janitorial qualifies in many solicitations.
• Service-Disabled Veteran-Owned (SDVOSB): set-asides and sole-source paths for veteran-owned firms.

If you qualify for any category, get the certification before you need it — certification processing takes weeks, and a set-aside solicitation will not wait. And keep your SAM.gov and SBA profiles current: contracting officers search those databases for set-aside candidates, and a stale profile is invisible.

This is where most first-time government bidders lose money. On a federal service contract, the Department of Labor publishes a wage determination for the solicitation: the minimum hourly wage and fringe benefit for each labor category, under the Service Contract Act. Your bid price is built on top of those required wages — not on the wage you pay private clients. The build looks like this (illustrative example — always use the actual wage determination attached to the solicitation you are bidding):

Two rules from our pricing guides apply with extra force here. First, divide margin in — adding a percentage on top understates your margin and leaves you exposed when the wage determination updates annually. Second, convert to monthly correctly: a three-nights-a-week contract is roughly 13 visits a month, not 12 — the ×4.33 conversion from our commercial bidding guide applies to government schedules too, and getting it wrong quietly gives away about four visits a year. For the full burdened-labor math, use our per-hour floor guide and our per-square-foot guide — then rebuild the numbers on the solicitation's actual wage determination, never on a competitor's price list.

A capability statement is the document contracting officers actually read first. One page, scannable in under a minute, sent with every proposal and every introduction email. Copy this structure and fill in your own details:

Keep it to one page. A three-page capability statement signals a company that cannot prioritize — and prioritization is exactly what a contracting officer is buying.

Government proposals are scored against the evaluation factors printed in the solicitation — not against your competitors' brochures. The winning discipline is boring and total:

1. Answer every evaluation factor, in its own section, in the solicitation's order. If the solicitation lists technical approach, past performance, and price, your proposal has those three sections in that order, with those headings. Evaluators score what they can find.
2. Build a compliance checklist for the solicitation. Every required form, certification, attachment, and format rule — checked off before submission. A missing attachment disqualifies a good price.
3. Write a quality-control plan, not a promise. Who inspects, how often, what form the inspection takes, how deficiencies are corrected and in what timeframe. This is the section that separates operators from hopefuls.
4. Price transparently. Show the labor build (hours × wage determination), supplies, supervision, and margin structure — evaluators trust a price they can audit, and a suspiciously low price reads as a company that will fail mid-contract.
5. Submit early. Government portals reject late submissions without exception, and upload failures at the deadline are your problem, not the agency's. Submit a full day early when you can.

For the proposal document itself — structure, pricing tables, and the getting-started plan that closes commercial buyers — use our full commercial proposal template and adapt it: government proposals keep the same skeleton, with a compliance checklist and a quality-control plan added, and the sales language removed.

This is where government work differs most from private cleaning, and where new contractors get caught off guard. A government contract often specifies that you must be able to proveservice was delivered — not just claim it. Contracting officers and facility managers can require timestamped records of when your crew was on site, photo documentation of completed work, and inspection reports tied to your quality-control plan.

Build the system before you win the contract, not after:

• Crew check-in/out records with time and location for every visit — a simple shared form beats a memory.
• Before/after photos of restrooms, lobbies, and any area the contract names, filed by date and building.
• A monthly inspection report in the format your quality-control plan promised, sent on schedule whether or not anyone asked.
• A deficiency log — every complaint, the corrective action, and the date it was resolved. This log is your defense in any deduction dispute.

Fail to produce proof and you risk deductions, corrective-action notices, or a contract termination that damages the past-performance record you need for the next bid. Treat proof of service as part of the job, priced into the bid — it is, and the supervision line in your pricing build is where it lives.

Government work rewards a sequence, not a sprint. Here is the 90-day version:

1. Days 1–14: register everywhere. SAM.gov, SBA profile, and every local portal in your service area. Get insurance and bonding capacity confirmed in writing.
2. Days 15–30: build the packet. Capability statement, insurance certificates, and your proposal template with the compliance checklist and quality-control plan sections ready to customize.
3. Days 31–60: bid local, twice. Two school-district or city bids that fit your crew size. Bid to learn the process, not just to win — read every evaluation factor and every question-and-answer round.
4. Days 61–90: bid local again, and start watching federal. Set your SAM.gov alerts, attend one pre-bid walkthrough or site visit (they are often scored or at least noticed), and introduce yourself to the contracting officers who run your local portals.

After your first local win, the ladder continues: a second local contract, then a state bid, then federal — each win making the next proposal's past-performance section stronger. If a local bid is lost, ask for a debrief: agencies will often tell you exactly where you scored low, which is free market research no private prospect ever gives you. The same discipline applies to private work — see our quote follow-up system for the Day 0/3/7 habit that turns lost bids into future wins.

1. Bidding before registration is active. An inactive or lapsed SAM.gov registration means you cannot be awarded — no matter how good the proposal is.
2. Pricing from your private-client wage. The wage determination sets your labor floor. Bid below it and you either lose money on every visit or fail compliance.
3. Ignoring the ×4.33 monthly conversion. A multi-night weekly schedule billed at ×4 gives away about four visits a year — on a multi-year government contract, that is real money.
4. Submitting a generic proposal. Evaluators score against the solicitation's factors. A proposal that does not mirror them section by section scores low even when the company is good.
5. No proof-of-service system. Deductions and corrective actions follow missing documentation, and a terminated government contract follows you into every future past-performance review.
6. Bidding beyond crew capacity. A government contract you cannot staff becomes a performance record — the one asset you cannot afford to damage.