If you have air in a brake line, the pedal will be spongy all the time. If it just seems to go soft/uneffective on high speed stops or slow-downs, that sounds like heat fade. (Like Horse explained...) Try different (GOOD) pads (cheaper than rotors) and make sure there is no oil or brake fluid residue on any of the braking surfaces.