I just changed mine at around 38K miles, they worked fine and they looked fine to me when I removed them and could have probably left them in. On the other hand, I am a firm believer that spark plug wires never go bad, but change them anyway, except this time I was going to reuse the same plug...