Guide

· 8 min read

NAICS 561499 Federal Contracting Guide: How Diverse Businesses Win All Other Business Support Services Contracts

The federal government spends over $1 billion annually under NAICS 561499, and 8(a) and WOSB set-asides account for a meaningful slice of smaller task orders — making this one of the more accessible NAICS codes for new diverse entrants.

What NAICS 561499 Actually Covers

NAICS 561499 is the Census Bureau's catch-all for business support services that don't fit a more specific code. In federal contracting, agencies use it primarily for:

  • Document management and records management — scanning, indexing, storage, and disposition of paper and electronic records
  • Mail and print room operations — mailroom staffing, sorting, distribution, printing, and courier coordination
  • Court reporting and transcription — real-time transcription, deposition services, closed captioning
  • On-site administrative support — reception, copy center, fleet scheduling, physical records retention

The IRS, Social Security Administration, Department of Veterans Affairs, and Department of Defense are among the heaviest users. The GSA itself buys document management under this code for federal buildings.

If your company handles any combination of those services, this NAICS code belongs in your SAM.gov registration.

Annual Federal Spend and Trend

USASpending.gov data shows federal obligations under NAICS 561499 consistently above $1 billion per fiscal year. FY2023 came in around $1.1 billion in prime contract awards. The trend is flat to slightly up; paper-to-digital conversion initiatives at agencies like the National Archives (NARA) have sustained demand, and remote work expansion has not eliminated physical records obligations — it has added hybrid document workflows.

The VA and DoD together account for roughly 40% of spend. Civilian agencies — particularly those with large regional footprints (SSA, IRS) — fill out the rest.

Task order spend under existing IDIQs is harder to see in USASpending because it often rolls up under the parent contract's primary NAICS. Real spend under 561499 is likely higher than the headline number.

Set-Asides: Where Diverse Businesses Have the Most Leverage

Small business set-asides dominate this code at the task order level. The contracting officers at civilian agencies and VA routing-and-logistics shops have historically favored small business competition because the dollar thresholds for individual tasks stay below the simplified acquisition threshold or land in the $1M–$5M range where full-and-open competition is harder to justify.

The set-asides you will encounter most often, in rough order of frequency:

8(a) sole-source and competitive. For task orders under $4.5 million (services), contracting officers can award directly to a certified 8(a) firm without competition. Document management and mailroom staffing contracts get routed this way regularly because the work is relationship-dependent and agencies want continuity. If you hold an 8(a) certification, this is your fastest path to a first award.

WOSB and EDWOSB. The SBA designates 561499 as an underrepresented industry for EDWOSB set-asides. That means contracting officers can restrict competition to economically disadvantaged women-owned small businesses without needing special approval. Check the current WOSB eligible industry list on SBA.gov to confirm current status before bidding.

SDVOSB. The VA uses service-disabled veteran set-asides heavily for facility support services, including mailroom and records functions inside VA medical centers. VA's mandatory SDVOSB preference applies before any other set-aside in most cases.

HUBZone. Less common here than in construction or manufacturing, but HUBZone set-asides appear when the agency's facility is itself in a qualifying area and the contracting officer wants local preference.

Key Contract Vehicles

Landing a spot on the right vehicle matters more than individual bid responses. Most 561499 spend runs through multiple-award vehicles rather than open-market solicitations.

GSA Multiple Award Schedule (MAS), Large Category: Administrative and Professional Services. SIN 541110 and related SINs cover document management, transcription, and records services. A MAS contract gets you on GSA Advantage and lets agencies place orders directly without a full competition. The application process takes 3–6 months; the return is durable. Any agency with a MAS ordering authority — which is nearly every civilian agency — can use it.

GSA OASIS and OASIS+. OASIS+ is the successor professional services GWAC. Pool 1 (small business unrestricted) and the socioeconomic pools (8(a), WOSB, SDVOSB, HUBZone) are open. NAICS 561499 is an approved NAICS under the Administrative and Management Support domain. OASIS+ on-ramps have been announced periodically; watch the GSA acquisition gateway.

Agency-specific IDIQs. The VA, Army, and Navy each run their own facility support or administrative support IDIQs with 561499 as an included NAICS. These are harder to find but often have less competition than government-wide vehicles. Set a search in beta.SAM.gov for 561499 + "IDIQ" and watch for solicitations with a "sources sought" or "request for information" notice — those are your early warning signals.

BPA and GWAC task orders. GSA's Federal Strategic Sourcing Initiative occasionally covers document services. Keep watch on acquisition.gov for upcoming BPAs.

SBA Size Standard

The SBA size standard for NAICS 561499 is $12 million in average annual receipts (as of the most recent SBA table of size standards). That is a revenue ceiling, not a floor. A company doing $3 million in annual revenue qualifies as small. Verify the current threshold at sba.gov/size-standards — SBA updates these periodically.

To count as small for a specific contract, your receipts are averaged over the three most recently completed fiscal years. If you have grown fast, run the math before certifying size on a bid.

Certifications That Give a Competitive Edge

Any SBA certification applies to federal set-asides generally, but these carry the most weight for 561499 specifically:

8(a) Business Development. Nine-year program. Sole-source authority below $4.5M is the core benefit. The application requires two years of operation and a showing of social and economic disadvantage. SBA's processing time runs 90 days on a clean application.

WOSB/EDWOSB. Self-certification is allowed for WOSB; EDWOSB requires a financial hardship showing. The SBA's certification portal (certify.sba.gov) handles both. EDWOSB status is the stronger designation for 561499 because of the underrepresented industry designation.

SDVOSB (VA-verified). The VA requires VA verification (through the VA's Vets First Verification Program, managed via sba.gov since the program transfer). Non-VA agencies accept SBA's SDVOSB certification.

HUBZone. Useful if your principal office is in a qualifying area. The 10% price evaluation preference in full-and-open competitions applies directly.

GSA MAS contract. Not a certification, but treated as one by agencies. Having a MAS number signals that GSA vetted your pricing and capability. It removes friction from orders.

For 561499 specifically, the combination of 8(a) plus a GSA MAS contract is a strong first-year target. The MAS provides a vehicle for agencies that cannot sole-source; 8(a) covers direct awards.

Finding Active Solicitations

Beta.SAM.gov is the primary tool. Use these search parameters:

  • NAICS: 561499
  • Set-aside type: Filter by "8(a)", "WOSB", "SDVOSB" depending on your certification
  • Notice type: Combine "Solicitation" and "Sources Sought" — sources sought notices give you 30–60 days to respond before the formal solicitation drops

Run this search weekly. Save it as a SAM.gov email alert so active solicitations hit your inbox the day they post.

Agency forecast systems are useful for pipeline planning:

  • VA: acquisitions.va.gov/nipps — the VA publishes its full procurement forecast, including 561499 task orders
  • GSA: gsa.gov/buying-selling/procurement-data-and-tools/acquisition-gateway
  • Army: Army publishes an annual contract forecast through MICC (Mission and Installation Contracting Command)

USASpending.gov lets you look up which agencies awarded contracts under 561499 in the last two fiscal years, find the contracting office, and identify the incumbents. Knowing the incumbent tells you where the business is and whether the agency re-competed it as a set-aside.

What a First Contract Looks Like

A realistic first federal contract under 561499 for a new 8(a) or WOSB-certified small business:

A VA medical center needs mailroom staffing and document scanning support for a regional office. The contracting officer has a $1.2M requirement and routes it as an 8(a) competitive solicitation (or sole-source if your relationship is established). The period of performance is one year with two option years. Staff count is 3–5 full-time equivalents. Your margin on a staffing-heavy contract runs 15–25% before overhead, depending on labor market and whether you bring proprietary software for indexing.

That is a $1.2M base with a realistic total value of $3.6M if all options exercise. It goes on your past performance record in CPARS, which feeds every future bid.

Getting there requires three things before the solicitation drops: SAM.gov registration (including your NAICS code set and certifications), a basic capability statement addressing document management specifically, and at least one relationship with a contracting officer or program office at a target agency. The capability statement and the relationship can be built in parallel. The certification takes 90–180 days depending on which program you pursue.

The agencies most accessible for first-time entrants are VA regional offices, IRS service centers, and SSA field offices — all have recurring 561499 requirements and established small business programs.

Start with one agency, one requirement, one contracting officer. The path from there is repetition.

Tools that pair with this article

Confirm which certifications fit your business.

The quiz checks ownership, location, revenue, and NAICS codes against the eligibility rules for every federal, national, and state certification we track. The result is a ranked list with the buyers each one opens and the order to pursue them in.