Painting is one of the easier trades to break into on the government side, and the reason is structural. The federal small business size standard for NAICS 238320 (Painting and Wall Covering Contractors) is $19 million in average annual receipts over the prior five fiscal years, a number the SBA set in March 2023. If your painting business does less than $19 million a year, and almost every painting contractor in the country does, you qualify as a small business for federal contracting. That single fact opens the door to contracts that larger firms are legally barred from bidding on.
Government buyers paint constantly. Military bases, VA hospitals, federal courthouses, post offices, national parks, public housing, and bridges all need interior repaints, exterior coatings, lead-paint abatement, and line striping on a recurring schedule. The work is steady and the budgets are predictable. Here is how to position your shop to win it.
Start with the right NAICS code and registrationYour primary code is 238320. You may also register secondary codes that match what you actually do, such as 238390 (other building finishing) or 561790 (services to buildings) if you handle pressure washing and surface prep. Pick codes you can defend, because contracting officers screen by NAICS.
Everything starts at SAM.gov, the System for Award Management. Registration is free, and you cannot receive a federal award without it. During registration you self-certify your small business status based on the size standard for each NAICS code. You will need an EIN, a Unique Entity ID (issued through SAM), and your bank details for electronic payment. Budget a few weeks for the registration to fully process the first time.
Agencies are required to advertise contracts over $25,000 on SAM.gov, so the public opportunity feed is where most painting solicitations appear. You can filter by NAICS code, set-aside type, and place of performance, which lets you watch for painting work near your crews.
The set-asides that apply to paintingA set-aside reserves a contract for a defined category of small business. Only firms with the matching certification can bid, which cuts your competition sharply. Congress sets a government-wide goal that small businesses receive 23% of prime contract award value each year, with a statutory floor of not less than 20%, so contracting officers actively look for qualified small painters.
The certifications worth knowing for painting:
- Small business — self-certified in SAM.gov against the $19M standard. This alone makes you eligible for small-business set-asides.
- 8(a) — for firms owned by socially and economically disadvantaged individuals. Nine-year program, sole-source awards up to set thresholds, and access to mentorship.
- WOSB / EDWOSB — Women-Owned Small Business, requiring at least 51% ownership and control by women.
- SDVOSB — Service-Disabled Veteran-Owned Small Business. The VA requires VetCert verification before you can win SDVOSB set-asides, and the VA evaluates SDVOSB bids first on its own painting and facilities work.
- HUBZone — for businesses headquartered in a Historically Underutilized Business Zone with at least 35% of employees living in a HUBZone. Painting crews based in distressed areas often qualify and most contractors overlook it.
If you hold one of these designations, CertifyAll can prepare and submit the applications for you so you are not navigating each agency's portal alone. Start at /certifyall/ to see which certifications your business qualifies for.
Which agencies buy paintingThe biggest recurring buyers of painting services:
- Department of Veterans Affairs — hospitals and clinics repaint on tight infection-control schedules, and the VA leans heavily on SDVOSB and VOSB firms.
- Army Corps of Engineers and the military branches — barracks, hangars, and structural steel coatings on bases nationwide.
- General Services Administration (GSA) — federal office buildings and courthouses. GSA also runs large multiple-award vehicles, including OASIS+, which has dedicated 8(a) and HUBZone set-aside pools you can join if you hold those certifications.
- National Park Service and Bureau of Land Management — historic structures and facility maintenance.
- Department of Housing and Urban Development and local public housing authorities — high-volume residential repainting.
State and local government adds a second large layer. School districts, transit authorities, and state DOTs (bridge and infrastructure coatings) run their own bid portals with their own minority and women-owned business goals.
The subcontract route is how most painters startWinning a prime contract on day one is hard. The faster path is subcontracting under a general contractor who already holds a federal construction award. Large prime contracts carry small-business subcontracting plans, which means the prime has a quota to hit for small, disadvantaged, women-owned, and veteran-owned subs. A painting scope is exactly the kind of work primes hand off, and your certification helps the prime meet its own goals.
This is the single most underused move for trade contractors. You build past performance and a CAGE-code track record without the overhead of bidding prime, then graduate to direct awards once you have a few completed jobs documented. Our subcontract finder surfaces primes with active federal construction work who need painting and finishing subs, so you can target outreach instead of cold-calling.
Make your capability statement do the workBefore a contracting officer or a prime will take a meeting, they want a one-page capability statement: your NAICS codes, certifications, CAGE code, UEI, core competencies, differentiators, and past performance. For painting, list the specifics that separate you, such as lead-abatement (RRP) certification, OSHA training, bonding capacity, and any union or prevailing-wage experience. Vague statements get ignored. Concrete ones get forwarded.
You can build one in a few minutes at /capability-statement/, formatted the way federal buyers expect to read it.
A realistic first six monthsHere is a sequence that works for a painting shop with no federal history. Register in SAM.gov and lock in NAICS 238320. Confirm and pursue any certification you qualify for (SDVOSB through VetCert if you are a service-disabled veteran, HUBZone if your address and crew fit). Build your capability statement. Then spend your bidding time on subcontract opportunities with primes rather than chasing prime awards, while watching SAM.gov for small-business and set-aside painting solicitations near your crews.
For the registration mechanics, size-standard details, and certification checklists in one place, the certification and contracting guides walk through each step.
Next stepThe fastest return on your first month is finding a prime who already holds federal construction work and needs a painting sub. Open the subcontract finder, filter for construction primes in your region, and send three a short note with your capability statement attached. That is how most painting contractors get their first government job on the board.
Sources: SBA: How to win contracts · SAM.gov Contracting · Congress.gov: Federal Contract Set-Asides (IF12852) · SIC/NAICS 238320 size standard · GSA: Programs and eligibility
