Getting started
How to win your first federal contract
A practical 7-step playbook for small businesses to land their first federal contract, from SAM.gov registration to past-performance shortcuts.
12 min read · Updated 2026-04-27 · For: Founders and ops leads at small businesses with no prior federal contract history.
The federal government spends over $700 billion annually on goods and services, and roughly 23% of that is statutorily reserved for small businesses. Yet most small firms never land their first contract — not because they aren't capable, but because the entry process is opaque.
This guide is a tactical sequence, not a survey of every program. Follow the steps in order. Skipping ahead — for example, chasing solicitations before your SAM.gov registration is active — is the most common reason new entrants stall for 6+ months.
Steps
-
1. Register with SAM.gov and get your UEI
Visit sam.gov and complete entity registration. You'll receive a Unique Entity Identifier (UEI) replacing the old DUNS. Allow 7–15 business days for activation. You cannot receive a federal award without an active SAM.gov registration.
-
2. Pick the right NAICS codes
Your NAICS codes determine which solicitations match your business. List one primary NAICS and 5–15 secondary codes. Use the NAICS small-business size standard table to confirm you qualify as small under each. Wrong NAICS = invisible to buyers.
-
3. Pursue eligible socio-economic certifications
Apply for any certifications your firm qualifies for: 8(a), HUBZone, WOSB/EDWOSB, SDVOSB, Native American-owned, etc. Each unlocks set-aside competitions where you only compete against other certified firms. The 8(a) program in particular is a 9-year runway with sole-source authority up to $7M.
-
4. Build a federal capability statement
A capability statement is a one-page PDF with your core competencies, past performance, differentiators, NAICS codes, contract vehicles, and DUNS/UEI/CAGE. This is the single most-emailed asset in govcon. Make it searchable, tagged, and clearly aligned to one buying agency or NAICS.
-
5. Target the right contract size
Don't bid on $10M IDIQs as your first move. Filter SAM.gov for awards under $250K — the simplified acquisition threshold (SAT) — where contracting officers can use streamlined procedures and prefer small businesses. GSA's Multiple Award Schedule (MAS) and SeaPort-NxG are also entry-friendly vehicles.
-
6. Pre-position with contracting officers
Before responding to a solicitation, send a 3-sentence email to the contracting officer or program manager (whose name appears on the SAM notice) introducing your capability and asking for a 15-minute capability briefing. The agency wants to know who you are before they read your proposal.
-
7. Respond to a Sources Sought or RFI first
Sources Sought notices and RFIs are pre-solicitation market research. Responding gets your firm name onto the buyer's market list, increases the odds of a small-business set-aside, and gives you a copy of the draft scope. They are dramatically less expensive to respond to than a full proposal, and they are how most first-time wins begin.
Get the weekly federal contracting brief
Curated sources sought, set-asides, and award data for your NAICS — sent every Monday.
FAQ
How long does it take to win my first federal contract?
Median time-to-first-award for new SAM-registered small businesses is 12–18 months. Firms that pursue set-asides actively, send capability statements weekly, and respond to RFIs/Sources Sought consistently can compress this to 6–9 months.
Do I need a security clearance?
No. Most federal contracts do not require facility or personnel clearances. Contracts that do require clearance are flagged in the SAM.gov solicitation and in the Statement of Work. You can pursue all unclassified work without one.
Can I sub-contract before going prime?
Absolutely — and you should. Sub-contracting under an existing prime contractor is the fastest path to relevant past performance. Use the FPDS sub-award database to identify large primes in your NAICS who have small-business sub-contracting plans.
What's the difference between a contract vehicle and a single contract?
A contract vehicle (e.g., GSA MAS, SeaPort-NxG, OASIS, CIO-SP3) is a multi-year master agreement that lets agencies issue task orders without re-competing the base contract. Getting onto a vehicle is a longer process but lets you respond to task orders much faster.