They're supposed to be replaced every 30K miles, unless you have the Denso Irridium ones, which last until 70K I think.