I clean my K&N (well AEM copy of it) every 2nd-3rd oil change, maybe 4th if im lazy. Thats about 10k miles. My gas mileage is better than before... I tuned it up too, but I know it didnt hurt gas mileage.