I change mine out at 20k too. Hit the search and you'll find my pictures of what they looked like after 20k miles too. They were fine, and the bike was running fine too but I opted to upgrade them to the Iridium plugs. Which I understand have a longer life than the stock. So I imagine I'll get 40k on these.