Larger, qualified companies who are vying for multi-million dollar performance bonds usually pay a rate of .5 to 1 percent. For example, you would pay roughly $300,000 to secure the performance bond for $30 million contract. Smaller or less experienced companies may see higher performance bond rates around 3 or 4 percent.