David Harding, Founder · WinAContract
Published May 18, 2026 · Updated May 19, 2026
Winning a first federal contract takes longer than most newcomers expect — typically six to eighteen months from "I should bid on federal work" to "we won an award." Most of that time is registration, NAICS selection, capability building, and learning how to read solicitations. The actual bid is the fast part. This guide walks through what we’d tell a friend starting today.
Step 1: Get a UEI and register in SAM.gov
Every federal vendor needs a Unique Entity Identifier (UEI), which is issued through SAM.gov itself (the old DUNS number system is gone). Registration is free, takes 7 to 10 business days for first-time entities, and requires basic business information, banking details for payment, and your taxpayer identification. Don’t pay third-party "SAM registration services" — registration is free and the official process is straightforward.
What you’ll need
A legal business entity (sole proprietorship, LLC, corporation), an EIN, a bank account for ACH payments, and an authorized signer to certify representations. If you’re international or a brand-new entity, registration can take longer.
Step 2: Pick your NAICS codes
NAICS codes tell the government what kind of work you do. Pick three to six codes that genuinely describe your business — not aspirational ones. Each code has a size standard (revenue or employee count) that determines whether you’re a "small business" for set-aside purposes on contracts coded that way. You can be small under one NAICS and large under another.
See our NAICS code pages for descriptions of the most common federal codes.
Step 3: Get your certifications in order
If you qualify for a socioeconomic set-aside program — 8(a), HUBZone, WOSB/EDWOSB, SDVOSB — apply for the certification before you start bidding. Some are SBA-administered, some are self-certified. Set-aside-eligible contractors compete against a much smaller pool, so this is the single highest-leverage move a new federal vendor can make.
Step 4: Build a capability statement
A one-page document — company name and contact, NAICS codes, certifications, core competencies, past performance highlights, and differentiators. Contracting officers use it during market research and to populate vendor lists for simplified-acquisition awards. Email it to small-business specialists at the agencies you want to sell to. It is the single most effective piece of federal-market marketing for a new vendor.
Step 5: Start with micro-purchase and SAT work
Don’t chase $10 million contracts first. The micro-purchase threshold ($10,000 for most categories) and simplified acquisition threshold ($250,000) are where contracting officers have the most discretion and where new vendors build past performance. Win three or four of these and you’ll have the past-performance file needed to credibly compete for larger work.
Step 6: Search smarter than the average bidder
SAM.gov publishes everything, but its UI is the friction. Filter aggressively by your NAICS codes, your set-aside eligibility, deadline windows that give you enough response time, and agencies you’ve done market research on. Tools like WinAContract let you save these filters and get alerts. See our SAM.gov alternative page.
Step 7: Write a compliant, compelling response
Federal solicitations are evaluated against published criteria (Section M of the solicitation). Compliance comes before persuasion: if you fail any "shall" requirement in Sections L or M, you’re technically unacceptable regardless of how compelling the rest of the proposal is. Build a compliance matrix first, then write to it. AI bid writing tools — see our overview — can produce a strong first draft in hours.
Step 8: Debrief every loss
If you lose a competitively-awarded contract above the SAT, you’re entitled to a debrief from the contracting officer. Request it in writing within three days of award notice. Debriefs are where you learn whether you lost on price, technical, or past performance — and they’re the fastest way to improve your win rate on subsequent bids.
Related reading
See RFP vs RFQ vs IFB explained, federal contract search, AI RFP writing, our federal contracting glossary, and (according to our 2026 statistics report) the $178B+ small businesses won in FY 2023. Comparing tools? See the best SAM.gov alternatives.