it depends on the brand, Shimano SPD are steel, and last forever. I've worn out pedals on one pair of cleats. Crank Brothers on the other hand use a brass cleat that wears out much quicker. Then again, the pedals wear less, so it all works out to be more or less even.