The first time I tried to bid on a government job, I lost a whole Saturday and had nothing to show for it. I'm a veteran, I run a small facilities crew here in San Antonio, and I'd heard for years that the government spends serious money with shops my size. Nobody told me there were basically three different front doors, and I'd picked the hardest one to walk through first.

So if you want an honest small business government contracting start, let me save you the Saturday I burned. Not the polished webinar version. The one where I tell you which parts actually tripped me.

The money is real, which is exactly why it's confusing

In fiscal year 2024, small businesses won a record $183.5 billion in federal prime contracts. That was 28.8% of all federal contracting dollars, past the government's standing 23% small business goal, and the fourth year in a row that number went up (SBA).

Here's the part that took me too long to accept: that money doesn't fall on you because you're qualified. It goes to people who learned the process.

This is a trade you pick up, the same way you picked up your actual trade. Nobody gets to skip the apprenticeship.

There are three governments buying, not one

When most people say "government contracts," they picture federal work on SAM.gov. That's one of three markets, and it's the most crowded.

The state buys too. Texas runs its own procurement system, and every state has one. And then there's local, the part almost everyone ignores: the City of San Antonio, Bexar County, the school districts, the water system. They all purchase, the contracts are usually smaller, the cycles are faster, and you're bidding against a handful of firms instead of a hundred. For a first win, local is just easier to break into. I wish I'd started there instead of swinging at a federal job I had no business chasing yet.

Step zero is boring, and skipping it disqualifies you

Before you can win a federal dollar, you register at SAM.gov. It's free. You get a UEI, which is the number that identifies your business across the whole federal system.

Two things I learned the hard way. First, that registration expires every year, and letting it lapse by a single day knocks you out of every federal contract no matter how good your bid is. Second, SAM.gov registration is free, so if a company emails you offering to "register your business for $599," close the tab. They're selling you the thing the government gives away.

Set-asides are the part built for people like us

The 23% goal isn't the whole story. Inside it, the government sets aside specific slices for specific businesses: 5% for service-disabled veteran-owned firms, 5% for women-owned firms, 3% for HUBZone businesses, plus the 8(a) program for disadvantaged businesses (SBA scorecard; Congressional Research Service).

I'm a veteran, so SDVOSB is my lane. One warning if you're a veteran too: you can no longer just check a box to claim it. Self-certification ended, and you now certify through the SBA before you can win those set-aside contracts. A set-aside isn't a handout. It's the same competition as everyone else, just with a lot fewer companies in the room. That smaller room is the whole reason to get certified in the first place.

Your first contract probably won't be a big federal prime

The people who march in aiming for a $2 million federal prime on week one are usually gone by month three. I almost was.

The realistic first win looks like one of three things. A micro-purchase, which is a small buy an agency can hand out with less red tape. A subcontract, where you do a piece of work under a company that already holds the prime contract. Or a local job that never touches SAM.gov at all. None of those are glamorous. All of them build the past performance record you'll need before anyone hands you the big one.

What I actually bid on first

My first real bid wasn't federal at all. It was a floor-stripping and waxing job for a small school district out in the Hill Country, posted on the district's own purchasing page, not SAM.gov. Three pages, a walkthrough date, and a due date two weeks out.

I almost blew it on the boring part. They posted an addendum moving the walkthrough time, I never saw it, and I showed up an hour late to a building where the facilities director had already packed up. He let me reschedule because I owned the mistake. On a federal solicitation, a missed addendum like that gets your bid thrown out before anyone even looks at your price.

I didn't win that job. What I walked away with was worth more: read every line, check for addenda every single day, and never assume the version you downloaded Monday is the version that's live on Friday.

What I'd tell myself on day one

Pick one lane and stop trying to be everywhere. For me that was local work plus SDVOSB, not the entire federal government at once.

Get registered correctly and keep it current, because the fanciest capability statement in Texas means nothing if your SAM.gov registration lapsed in March. And treat this like a trade you're learning, not a lottery ticket you're scratching. The ones who make it just started doing the boring steps in order instead of waiting to feel ready. That's the whole secret. There isn't a better one.

Start with the free course

Modules 0 and 1 are open to anybody. Modules 2 and 3 need a free account, no card. Module 3 walks through SAM.gov registration start to finish.

Start the free course →

No credit card. You'll need about an hour.

Marcus isn't one specific person. He's the contractor I keep meeting. The programs, dollar figures, and rules in this piece are real and sourced below.

Sources