DoD Base Cleaning RFPs: NAICS 561720, Prevailing Wage

DoD base cleaning is not one procurement system. It's dozens, run independently by each military service and often by each installation's contracting office. A janitorial company that lands one Army base contract has learned essentially nothing about how the Navy or Air Force buys the same service down the road. That fragmentation is the single biggest thing to understand before chasing this market: there's no unified "DoD cleaning portal." Everything routes through SAM.gov for the actual solicitation posting, but the contracting vehicle, the wage determination, and the security requirements all vary by service branch and by base. A company building a DoD pipeline needs to treat each base essentially as its own market, with its own contracting office culture and its own procurement history, rather than assuming a single relationship or a single win opens the door across the department.

IDIQ Vehicles Worth Knowing

Large-scale DoD facility services frequently route through service-specific Indefinite Delivery, Indefinite Quantity contract vehicles rather than one-off base solicitations. Two worth knowing by name:

• Seaport-NxG: the Navy's enterprise-wide services contract vehicle covering a broad range of professional and facility support services. Large primes hold master contracts and task orders flow beneath them, meaning a smaller janitorial company's realistic path in is subcontracting under an existing Seaport-NxG holder rather than competing for the master vehicle directly.
• AFCAP (Air Force Contract Augmentation Program): used primarily for contingency and expeditionary facility support, less relevant for stateside routine janitorial work but worth knowing if a company is chasing overseas or deployed-base cleaning scopes.

Below the IDIQ layer, individual bases still post standalone janitorial RFPs for base-specific buildings: a barracks complex, a headquarters annex, a training facility. These standalone base contracts are where most small and mid-size cleaning companies actually compete, rather than at the master IDIQ level. A base contracting office typically manages a handful of these standalone service contracts at a time, and building a relationship with that office's small business specialist is often more productive than trying to break into a nationwide IDIQ as a first move.

Prevailing Wage: The Service Contract Act Is Not Optional

Every DoD custodial contract above the micro-purchase threshold is subject to the McNamara-O'Hara Service Contract Act (SCA). The Department of Labor's Wage and Hour Division issues a wage determination (WD) specific to the county where the base sits, and that WD sets both the base hourly wage floor for each labor category (janitor, floor waxer, window cleaner) and the required fringe benefit contribution. As of the current DOL All-Agency Memorandum, the SCA health and welfare fringe rate is $5.81 per hour on contracts without the Executive Order 13706 paid sick leave requirement, or $5.35 per hour on contracts that include it. That distinction matters because most current-generation federal solicitations do carry the EO 13706 sick leave clause, which caps the fringe portion lower but adds a paid-sick-leave obligation instead. Missing which of the two rates applies to a given base solicitation is an easy way to misprice a bid by a meaningful margin across a large headcount contract.

Pricing a DoD base bid without pulling the specific SAM.gov wage determination for that installation's county is the single most common way a cleaning company underbids itself into a loss. WDs differ meaningfully between, say, a base near a major metro labor market and a rural installation, and the applicable WD is attached directly to the solicitation package. It isn't a number to estimate. A company that ballparks the wage floor off a nearby state's minimum wage, or off a prior contract's rate at a different base, is guessing, and DoD contracting officers will flag a proposal whose pricing doesn't map cleanly to the posted WD during technical evaluation.

Security Clearance and Facility Access

The compliance line that catches new entrants off guard is facility access, not wage compliance. Any custodial worker assigned to a building with classified work areas, a Sensitive Compartmented Information Facility (SCIF), or restricted flight-line access needs a background investigation before ever setting foot inside, and the paperwork trail runs through a DD Form 254 (Contract Security Classification Specification) when the underlying contract itself carries classified elements.

Do all DoD custodial contracts require a security clearance? No. The majority of base cleaning work, covering barracks common areas, administrative office buildings, and dining facilities, requires only a basic background check (NACI-equivalent) and a base access badge, not a security clearance. Clearance requirements attach specifically to contracts scoped to include SCIF spaces, flight operations areas, or headquarters buildings with classified work being performed inside offices the cleaning crew would access. Read the solicitation's facility clearance requirements section carefully. Bidding a contract assuming basic access when it actually requires cleared personnel is a fast way to be found non-responsive after award.

Past Performance and CPARS

DoD contracting officers weight past performance heavily, and for federal contracts specifically, that record lives in the Contractor Performance Assessment Reporting System (CPARS). Every federal contract above the simplified acquisition threshold generates a CPARS evaluation at contract completion, and often at interim milestones for longer contracts, and those ratings are visible to future contracting officers evaluating a bidder's proposal. A cleaning company's first DoD contract, even a small single-building award, is worth treating as a CPARS-building exercise. A strong "Exceptional" or "Very Good" rating on a small base contract carries real weight on the next, larger DoD solicitation, while a poor CPARS rating follows a company for years and can effectively lock a contractor out of future DoD work regardless of price competitiveness.

A practical habit worth building early: request a copy of the interim or final CPARS narrative from the contracting officer before it's finalized, and respond in writing to anything inaccurate. Contractors get a formal comment period on CPARS evaluations, and few small companies actually use it, which means an unfair or outdated rating can sit on record uncontested for years simply because nobody pushed back within the response window.

Building the Technical Proposal for a Base Contract

A competitive DoD base cleaning proposal typically needs to demonstrate, at minimum: a staffing plan that accounts for base access badge lead time (getting workers cleared for badge access can take two to six weeks depending on the installation, and that lead time needs to be reflected in the phase-in schedule, not discovered after award); a quality control plan tied to the base's specific inspection standard (many installations still reference legacy Department of the Army custodial inspection checklists even outside Army-run bases); and documented experience with government facility cleaning specifically, since commercial office cleaning experience alone often reads as a gap to a DoD evaluator looking for federal or military-adjacent past performance.

Bonding capacity deserves the same emphasis here as on any other formal federal solicitation. A company without an established surety relationship should not wait until a specific base RFP drops to start that conversation, because bonding capability, confirmed in writing from a surety, is frequently a pass/fail responsibility determination before technical scoring even begins.

Frequently Asked Questions

Can a small business realistically win a standalone base contract without prior federal experience? Yes, particularly at the single-building level, where evaluators often weigh comparable commercial or state government facility experience alongside federal history. The gap to close is demonstrating an understanding of SCA compliance and base access procedures specifically, not federal contracting in general.

How long does badge access actually take once a contract is awarded? Base access badge processing for a basic background check typically runs two to six weeks depending on the installation and the current volume the base's security office is handling, and that timeline should be built into the phase-in plan rather than assumed to happen immediately at contract start.