The book says every 30k, but I changed mine (2005 ExL) at 22k cause mine started to smell like wet wood. Its much better now and the airflow seems to be better as well.