Quick Answer
A federal contractor without prior government past performance can still win a first contract by targeting purchases that do not weigh past performance heavily, such as micro-purchases under $15,000, simplified acquisitions under $350,000, and subcontracting or joint venture work, which now counts toward a small business's past performance record under federal rules. Building this record realistically costs $80,000 to $130,000 and can take up to two years before it pays off.