Small contractors get bonded for government work by applying through a surety agent for bid, performance, and payment bonds. When they cannot qualify on the open market, the SBA Surety Bond Guarantee backs bonds up to $9 million, and up to $14 million on federal contracts, by guaranteeing the surety against most losses.