The U.S. government is one of the largest buyers of cleaning services in the country. Every week, federal agencies — the VA, GSA, the military, the Interior Department — post janitorial and custodial work, much of it set aside specifically for small businesses. A lot of it is worth bidding on for a company your size.
The hard part isn't that the work doesn't exist. It's that finding the handful of bids actually worth your time means wading through thousands of postings, most of which don't fit — wrong place, wrong size, a set-aside you don't qualify for, or registration hoops you haven't cleared yet. This guide walks through where the work is, how to tell a real opportunity from a time-sink, and what it takes to be bid-ready.
Yes, the federal government buys a lot of janitorial work
Janitorial services fall under NAICS code 561720 (and you'll see federal product/service codes S201 for custodial and S299 for other housekeeping). Federal buyers award thousands of these contracts a year, from one-building custodial jobs to multi-year base operations.
Two things make this a genuine opportunity for a small company:
- Set-asides. A large share of federal janitorial work is reserved for small businesses — and within that, for service-disabled veteran-owned (SDVOSB), 8(a), women-owned (WOSB), and HUBZone firms. If you hold one of those, you're competing in a much smaller pool.
- Recurring revenue. Many janitorial contracts are multi-year (a base year plus option years), so one win can mean years of steady work with a single buyer — and buyers re-compete, so getting on their radar pays off again.
Where the opportunities actually are
Almost all federal opportunities are posted in one place: SAM.gov (the System for Award Management's contract-opportunities site). It's free to search, and every active solicitation lives there with its deadline, requirements, and contracting office.
Here's the catch every small contractor runs into: SAM.gov is built for completeness, not for you. Search "janitorial" and you'll get a firehose — work three time zones away, contracts ten times your size, set-asides you don't qualify for, and a lot of postings that are amendments or notices, not real bids. Sorting the few that fit from the noise is the actual job, and it's why most owners either give up or only catch opportunities by luck.
The real question: is this bid worth your time?
Bidding takes hours you don't have. So before you write a word, the question isn't "can I clean this building?" — it's "is this one a real fit for my business, and is it worth the effort?" A few filters separate a real opportunity from a time-sink:
- Codes. Is it actually NAICS 561720 / PSC S201–S299 — janitorial — or something adjacent you'd be stretching to claim?
- Place of performance. Where's the work? A Colorado company chasing a contract in Japan or at a U.S. embassy in Vienna is going to burn a week on a bid it was never going to perform. Geography is the single most common reason a "good fit on paper" is a no-bid.
- Set-aside. Is it set aside for a category you hold? If it's SDVOSB-only and you're not, it's not your bid.
- Size. Is the contract in a range you can staff and bond? A first federal job that's 5× your current book is a different kind of risk than one that fits.
- Requirements you can actually meet. Every solicitation lists mandatory items — registrations, certifications, forms, sometimes a dealbreaker buried on page 30. If you can't meet a mandatory requirement before the deadline, the answer is no, no matter how good the work looks.
Getting good at this bid/no-bid call — and saying no fast — is what protects your time. Most of the value of any opportunity tool isn't the bids it surfaces; it's the ones it tells you to skip, and why.
Getting bid-ready (the part that disqualifies people before they start)
You can't bid federal work from a standing start. The registration gauntlet takes days to weeks, so do it before a deadline is staring at you, not the night of:
- SAM.gov registration with a Unique Entity ID (UEI) — your federal entity identifier. No active registration, no award. The UEI is issued inside SAM.gov; it replaced the old DUNS / Dun & Bradstreet number (retired for federal registration in 2022), so ignore any older guide that tells you to get a DUNS first.
- Your tax ID (TIN) and business information that exactly matches what's in SAM — mismatches get requests rejected.
- For set-asides, the certification itself (SBA's VetCert for SDVOSB, the 8(a) program, WOSB, etc.).
- Increasingly, past performance — even a couple of solid commercial references help.
None of this is hard. It's just sequential and slow, and it's the most common reason a small contractor watches a perfect opportunity close while they're still filling out forms. The fix is to close the gap once, early, so you're ready when the right bid appears.
Making it a habit instead of a scramble
The companies that win federal janitorial work treat opportunity-hunting as a small weekly routine, not a frantic search when revenue dips: a short, regular look at what's new, scored against how well they fit your business, with the bid/no-bid reasons already worked out. That's a very different experience than opening SAM.gov cold and drowning.
That weekly routine is exactly what we built TheBidScout to do. It syncs the federal notices in your trade every day, pulls each deadline and the solicitation's own requirements out of the documents, scores how well each one fits your profile, and sends a short Weekly Fit Report every Monday — with a plain bid/no-bid reason for each, flagging the requirement gaps to close and the bids to skip — and why. A deeper, opt-in AI read is in the works for Pro. Every line links back to the public source, so nothing is a black box. It doesn't guarantee wins or submit bids for you — it's there to save you the hours of sorting and tell you honestly which bids are worth your time.
If you want to see what that looks like for a company like yours, you can see a sample report or get a free report on your own profile right after setup at app.thebidscout.com — no cost to start, and no pressure.
Sources
Verify current figures against the official source before you rely on them — size standards and rules change.
- NAICS 561720 (Janitorial Services) and its SBA size standard ($22.0M average annual receipts) — SBA: Size standards
- SAM.gov registration + the Unique Entity ID (UEI), which replaced the DUNS number on April 4, 2022 — SAM.gov · GSA: Switch to the Unique Entity ID
- Set-aside programs (SDVOSB, 8(a), WOSB, HUBZone) — SBA: Contracting assistance programs
TheBidScout turns public bid data into a weekly, source-backed shortlist for small contractors. The Weekly Fit Report is deterministic and links every fact to its public source; AI reads the public solicitation documents, and on paid plans an advisory bid-readiness read (Anthropic's Claude Haiku) checks those requirements against your business profile — advisory only; your fit score stays deterministic. A deeper read with Claude Opus is in the works for Pro.