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 winnable by 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 I can realistically win, 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 "business license." 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 what they can actually win, 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 BidScout to do. It scans live SAM.gov opportunities, pulls each deadline and the solicitation's own requirements, scores how well an opportunity fits your profile, and sends a short weekly ranked report — with a plain bid/no-bid reason for each, and an advisory AI bid-readiness read that flags the registration gaps to fix and the bids to skip (and why). 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 instant report on your own profile in a few minutes at app.thebidscout.com — no cost to start, and no pressure.
BidScout turns public bid data into a weekly, source-backed shortlist for small contractors. The weekly report is deterministic and links every fact to its public source; the AI bid-readiness note is advisory and abstains when it lacks signal. Free and Starter plans run Claude Haiku; Pro runs Claude Opus.