Past performance is the most frustrating part of federal contracting for new entrants. Agencies want proof you can do the work. You can't get the work without proof. Most diverse small businesses hit this wall within the first six months of pursuing federal contracts and conclude the system is rigged. It mostly isn't. There are legitimate entry paths, and the firms that win their first significant prime contract typically do it 18 to 36 months after starting the process—if they work the entry points deliberately.
Here are seven of them.
1. Subcontract to a prime contractor
This is the most direct route. Large prime contractors on federal contracts are legally required—under FAR 19.702—to establish subcontracting plans when their contracts exceed $750,000. Those plans name specific subcontractors and dollar commitments. Getting your firm onto one of those plans puts you inside the federal performance record.
The mechanics: identify primes who hold contracts in your NAICS codes, pitch your capabilities directly to their supplier diversity or subcontracting offices, and push to be included in upcoming bid responses. DoD, NASA, and large civilian agency primes all maintain supplier databases. Check SAM.gov for awarded contracts in your space, then contact the prime's contracting team.
Once you perform the work, you build Contractor Performance Assessment Reporting System (CPARS) records, which we'll cover below. After two or three solid subcontract performances, you have the past performance citations needed to compete as a prime on smaller contracts.
2. State and local government contracts
Federal evaluators accept state and local government contracts as past performance. This is under-used by small businesses who assume only federal work counts.
A contract with a city transit authority, a county public health department, or a state IT agency is directly relevant to federal evaluators reviewing your proposal. The work scope matters more than the agency tier. If you have a $400,000 contract with the Virginia Department of Transportation providing engineering support, that's a legitimate citation for a federal transportation or infrastructure solicitation.
State and local procurement is also less competitive than federal at the early stage. Many states have their own set-aside programs for minority- and women-owned businesses. Virginia has SWaM. California has its DVBE program. These contracts are winnable by firms with no prior government experience, and they become your federal past performance foundation.
3. Commercial contracts
The FAR explicitly allows contracting officers to accept commercial contracts as past performance, particularly for acquisitions under simplified acquisition procedures. This applies most directly to contracts below $250,000 (discussed below), but contracting officers have discretion to weigh commercial experience on larger solicitations too.
Your Fortune 500 or mid-market commercial clients matter. Document them properly: scope of work, dollar value, period of performance, client point of contact. When you reference these in a federal proposal, present them in the same format as government past performance citations. Contracting officers are more likely to verify and credit them when they're organized that way.
Industries where this is most accepted: IT services, staffing, professional services, construction, and facilities management. Industries where it's less weighted: classified programs, specific defense platforms, and anything requiring security clearances.
4. SBIR and STTR Phase I awards
The Small Business Innovation Research (SBIR) and Small Business Technology Transfer (STTR) programs award roughly $4 billion per year to small businesses for R&D work. Phase I awards run $50,000 to $300,000 depending on the agency.
For technology-oriented firms, a Phase I award accomplishes two things simultaneously: it funds early-stage R&D and it creates a federal past performance record. A Phase I with DoD, NIH, or DOE is a legitimate citation in a subsequent federal proposal. Phase II awards can reach $2 million and carry more weight.
The programs are competitive—acceptance rates range from 10% to 25% depending on the agency—but the evaluation criteria are technology-focused, not past performance-dependent. That makes them one of the few federal entry points where your lack of prior government contracts is not a disqualifying factor.
5. GSA Schedule task orders
Getting on a GSA Multiple Award Schedule (MAS) contract does not itself constitute past performance. But once you're on schedule and begin winning task orders, those task orders build your federal record.
The GSA Schedule process takes three to six months for most small businesses. Once awarded, you're in a pre-vetted pool that federal agencies can buy from directly under simplified acquisition procedures. Agencies use Schedules heavily for IT, professional services, facilities, and training. A $150,000 task order for IT support creates a past performance citation. Several of those, and you have the foundation to compete on full-and-open procurements.
Schedule contracts also signal to prime contractors that you've passed GSA's baseline vetting, which can accelerate subcontract opportunities.
6. Small purchases under $250,000
Federal simplified acquisition thresholds exist partly to reduce administrative burden, and that reduction flows to past performance requirements too. Contracting officers issuing micro-purchases (under $10,000) and simplified acquisitions (under $250,000) face far less formal past performance scrutiny than they do on larger contracts.
This is the lowest-friction entry point for most small businesses. Target set-aside contracts in this range on SAM.gov and beta.SAM.gov. A steady pipeline of small contracts—$50K here, $150K there—builds a CPARS record faster than waiting to win a $2 million contract with no history behind you.
The practical ceiling: simplified acquisitions are a good training ground, but federal agencies cannot award you a $5 million contract solely on the basis of sub-$250K past performance. Use these wins to build toward mid-sized contracts in the $500K to $2M range, then use those to compete at larger scales.
7. SBA Mentor-Protege joint ventures
The SBA Mentor-Protege Program allows small businesses to form joint ventures with experienced prime contractors. The joint venture can bid under the mentor's past performance record while the protege firm builds its own. This is one of the few mechanisms that allows a firm with zero federal history to compete on large, complex contracts immediately.
The joint venture must be structured as a legitimate partnership, with the protege performing at least 40% of the work. The protege firm gets named on the contract, does real work, and exits the engagement with its own past performance citations.
The trade-off: finding a mentor with aligned interests is not automatic. Established primes enter these relationships because they want access to set-aside competition in your certification category (8(a), WOSB, SDVOSB, HUBZone). You bring the eligibility; they bring the history. Both parties should have a concrete first opportunity in mind before formalizing the agreement.
What CPARS is and how to get good ratings
CPARS—the Contractor Performance Assessment Reporting System—is the federal government's central database of past performance evaluations. Contracting officers are required to complete CPARS assessments for contracts above certain thresholds: $750,000 for most civilian agencies, $1.5 million for A&E contracts.
Ratings run from Outstanding to Unsatisfactory across five areas: Technical, Schedule, Cost Control, Management, and Small Business Subcontracting (if applicable). Outstanding and Exceptional ratings carry significant weight in future source selections. Marginal or below carries a record that follows you for three years.
To protect your CPARS record: stay in close communication with your contracting officer throughout performance, address problems early rather than letting them compound, and review your draft assessment before it's finalized. You have 14 days to review and comment on a CPARS evaluation before it becomes final. Use that window. If a rating is inaccurate, submit a formal rebuttal. CPARS allows contractor comments that remain in the record alongside the government's assessment.
For contracts below the CPARS threshold, request a past performance letter or "Contractor Performance Evaluation" directly from your contracting officer's representative. Many federal PMs will provide one informally if you ask. These letters serve as citations in future proposals.
Realistic timeline
Most diverse small businesses that approach this methodically win their first significant prime contract—meaning $500K or more—18 to 36 months after starting the process. That timeline assumes: consistent activity on SAM.gov, active subcontract pursuit in parallel, and at least two or three small contract awards in the first year.
The firms that stretch the timeline are typically those that spend six months waiting for the right large opportunity instead of building the record through smaller wins. The ones that compress it are usually those that combine a state or local contract win with a subcontract role in months one through six, then parlay both into a simplified acquisition prime contract by month twelve.
The path exists. It requires treating past performance as a resource to be built deliberately, not a prerequisite that magically appears.
