Finding a federal prime partner: the playbook

Why this is the bottleneck

For a small AI firm without past performance, direct subcontract work is the fastest path to federal revenue and CPARS-adjacent credibility. But finding the right prime partner is the step most firms get wrong — they either chase logos (Lockheed, Leidos, Booz) without specific alignment, or they wait for primes to find them (primes never do).

The actual playbook is mechanical: identify primes with award history in your capability area, understand their recompete schedule, find the buyer within the prime (BD or capture lead, not corporate contact), make a specific case for value, and propose a trial engagement.

Step 1: Identify primes via FPDS / USASpending

Start with the award data. Both FPDS-NG (consolidated into SAM.gov) and USASpending.gov let you search federal awards by:

• NAICS code.
• Agency / sub-agency.
• Award type (contract, task order).
• Award size.
• Date range.
• Vendor / recipient.

A typical search for "who are the primes on AI-adjacent work at Army?":

• Agency: Department of Army.
• NAICS: 541512.
• Date: last 24 months.
• Award size: > $1M.
• Sort by recipient, count awards per recipient.

The output is a ranked list of primes doing work in that space. Top 10-20 primes should be the target list.

Step 2: Analyze each prime's portfolio

For each target prime, build a quick profile:

• Contract portfolio. What specific contracts and task orders do they hold? Which agencies? What vehicles (OASIS+, CIO-SP4, SeaPort, GSA, standalone)?
• Recompete schedule. When do their major contracts end? Recompetes are where teaming opportunities open up.
• Subcontracting history. What subs have they used historically? Large primes typically have 20-50 regular subs.
• Small business subcontracting plan. Primes above threshold must submit SB subcontracting plans — reviewable via USASpending's subaward data.
• Gaps. Where does the prime lack capability? An AI/ML gap is your opening.

Step 3: Find the right human

Cold email to "[email protected]" goes nowhere. You need a specific human: a BD lead, capture manager, small business program manager, or technical director in the division that owns relevant contracts.

Tactics:

Step 4: Make a specific case

The cold outreach should be specific, concrete, and short. A generic "we do AI, want to team" email is ignored. A good outreach:

• Names the specific contract or opportunity. "I see you hold Contract X at Agency Y through Q3 2027 and have a recompete coming."
• Identifies your specific capability and how it maps. "Our team delivered production ML systems for a federal health agency via Harmonia's contract from 2022-2025, specifically in data pipeline engineering and predictive modeling."
• Proposes a concrete next step. "Could we schedule 30 minutes to discuss capability fit on your upcoming task order under CIO-SP4?"

Sample cold outreach script

Subject: "ML engineering sub capability — {prime}'s Army recompete"

"Hi {name},

I'm {founder name}, founder of Precision Delivery Federal. I saw your team holds the {contract name} at {customer} through {date}. I noticed the recompete is forecast for Q{X} 2026.

Our team delivered production ML and data engineering at {prior employer} supporting {customer or agency}, including {1-2 specific capabilities}. We hold SAM.gov Active, UEI Y2JVCZXT9HP5, CAGE 1AYQ0, NAICS 541512. No corporate past performance yet — the firm is new — but founder past performance is documented and available.

If the recompete needs ML/data engineering sub capability, I'd appreciate 30 minutes to walk through fit. Either way, thanks for the time.

{Name}, {email}, {phone}"

Short. Specific. No marketing boilerplate.

Step 5: The first meeting

The meeting objective is not to sell — it is to understand the prime's actual need. Questions to ask:

• What's your team structure on {contract}? Which technical areas do you currently sub out?
• Who are your current subs on this contract? What would it take for us to be considered?
• What is the recompete strategy? Staying lean, expanding team, new customer? Who is the likely competitor?
• How does your firm handle small business subcontracting goals? What dollar range are typical sub awards?
• If we wanted to pilot a relationship before the recompete, are there any near-term task orders we could bid together?

Listen twice as much as you talk. End with a clear next step: "I'll send a one-pager on specific capability after this call; can we reconnect in three weeks once you've had a chance to review?"

The teaming agreement

Once a pursuit crystallizes, the TA locks in the relationship. A minimal TA for a single pursuit covers:

• Scope of sub work (specific).
• Estimated labor hours and rates.
• Work share range.
• Exclusivity (yes, no, or scope-limited).
• Term (through proposal + 90 days; terminate if no award within 6 months).
• Confidentiality.
• Good-faith commitment to negotiate subcontract post-award.

Primes have their own TA templates. Review carefully — primes' templates are written for primes' benefit. Negotiate terms that matter to your firm (specific scope, rate floor, exclusivity limits).

Managing the portfolio

A small firm should aim for 3-5 active prime relationships. Build the pipeline:

• Month 1-3: identify target primes, initial outreach, 10-15 cold emails/month.
• Month 4-6: first meetings with 3-5 primes, capability briefings, start teaming conversations.
• Month 7-12: first TA signed, first proposal together, first sub revenue.
• Year 2+: expand portfolio, diversify primes, begin priming some set-aside work yourself.

Common mistakes

• Chasing logo primes without alignment. A 10-person AI firm has a better outcome with a mid-size prime focused on their agency than with Lockheed's corporate small business office.
• Waiting for primes to call. They will not.
• Accepting whatever TA the prime hands over without negotiation.
• Single-prime dependence. Diversify early.
• Over-committing capacity to one prime. Reserve 30-40% of capacity for other primes or direct SBIR work.

Bottom line

Finding a federal prime partner is mechanical: FPDS-driven target list, specific outreach, concrete meetings, signed TAs, and diversified portfolio. The firms that build strong prime networks do it through disciplined BD over 6-12 months, not through one good conference handshake. Start with 10 target primes, have 5 first meetings in month 3, sign your first TA in month 6, and expand from there.

Frequently asked questions